Columnaris is a bacterial disease, found in freshwater fish, caused by Flavobacterium oreochromis. The disease has a devastating impact on a range of cultured and wild freshwater fish species e.g. Lates calcarifer (Asian sea bass), which is a serious economic losses to the freshwater aquaculture in Thailand. The disease can be prevented by an efficacious vaccine, however, no licensed effective vaccine is available to date. Current study was based on the development of a novel mucoadhesive nano-encapsulated vaccine (EncapFlavoNP++), where, cationic lipid-based nanoparticles were combined with an antigen obtained from F. oreochromis. Various parameters including transmission electron microscopy (TEM), physiochemical properties; zeta potential, and polydispersity index were determined. The TEM results depicted well-formed circular-shaped nano-encapsulates complexed with cationic lipid surfactants. The average diameter of the molecules was 200 nm, having a zeta potential of 31.82 mV, while, the polydispersity index (PDI) was 0.31. The in vivo study lasted for 8 weeks, the immunologic and protective potentials of the prepared molecules were determined by challenging the fish for 8 weeks. The most effective dilutions of EncapFlavoNP++ solution were 1:100 and 1:200, which significantly improved the efficacy of the immunity by increasing the level of antibody specific to F. oreochromis. A trend of upregulation was found in the immune-related genes including immunoglobulin M heavy chain (IgM), major histocompatibility complex class IIα molecules (MHC-IIα), and dendritic cell specific transcript (DCs) in gills, skin, liver, peripheral blood lymphocytes (PBLs), head kidneys, and spleen as compared to the control group (P < 0.05 and P < 0.01). Upon immunization with EncapFlavoNP++ solution at the dilution of 1:100 and 1:200, the significant increase in survival rate (SR) and relative percent survival (RPS) were found in fish challenged with virulent F. oreochromis bacterium (SR 72.50% and RPS 62.07) and (SR 65.83% and RPS 52.87), respectively as compared to the control group (P < 0.05). It can be concluded that immunization with EncapFlavoNP++ solution has significant immunologic and protective effects against Columnaris disease. Furthermore, the prepared vaccine candidate has more potential as compared to whole-cell immersion vaccination (FK-WC). It can be used on a large scale in the freshwater aquaculture industry to boost immunity against Columnaris disease.