Kosteletzkya virginica (L.) is a newly introduced perennial halophytic plant. Presently, reverse transcription quantitative real-time PCR (qPCR) is regarded as the best choice for analyzing gene expression and its accuracy mainly depends on the reference genes which are used for gene expression normalization. In this study, we employed qPCR to select the most stable reference gene in K. virginica which showed stable expression profiles under our experimental conditions. The candidate reference genes were 18S ribosomal RNA (18SrRNA), β-actin (ACT), α-tubulin (TUA), and elongation factor (EF). We tracked the gene expression profiles of the candidate genes and analyzed their stabilities through BestKeeper, geNorm, and NormFinder software programs. The results of the three programs were identical and 18SrRNA was assessed to be the most stable reference gene in this study. However, TUA was identified to be the most unstable. Our study proved again that the traditional reference genes indeed displayed a certain degree of variations under given experimental conditions. Importantly, our research also provides guidance for selecting most suitable reference genes and lays the foundation for further studies in K. virginica.