There is an increasing interest to develop various lactic acid bacteria (LAB) species as mucosal delivery vehicles, for which the development of a variety of cloning and expression systems for these bacteria is of primary importance. This study reports the complete nucleotide sequence of the cryptic plasmid pRCEID7.6 derived from the chicken probiotic LAB strain Lactobacillus casei TISTR1341. Sequence analysis and comparison showed that pRCEID7.6 is composed of nine putative open reading frames. The replicon origin of pRCEID7.6 consisted of untranslated origin of replication and translated replication protein B sequences. This region was used to construct Escherichia coli/L. casei shuttle vectors carrying erythromycin and chloramphenicol resistance genes as selective markers. Segregation and structural stability of the vectors in L. casei was sufficient for most genetic applications. The feasibility of this vector for heterologous protein expression in L. casei was determined by cloning in pRCEID-LC7.6, the gene encoding the nucleocapsid protein (NP), from the influenza A virus under the control of the homologous promoter from the lactate dehydrogenase gene. L. casei carrying this recombinant plasmid was shown to successfully express the NP protein. Therefore, this shuttle vector can be used for further study in the development of mucosal delivery vehicles.