The cat flea, Ctenocephalides felis, is a major pest species on companion animals thus of significant importance to the animal health industry. The aim of this study was to develop sampling and storage protocols and identify stable reference genes for gene expression studies to fully utilize the growing body of molecular knowledge of C. felis. RNA integrity was assessed in adult and larvae samples, which were either pierced or not pierced and stored in RNAlater at ambient temperature. RNA quality was maintained best in pierced samples, with negligible degradation evident after 10 days. RNA quality from non-pierced samples was poor within 3 days. Ten candidate reference genes were evaluated for their stability across four group comparisons (developmental stages, genders, feeding statuses and insecticide-treatment statuses). Glyceraldehyde 3 phosphate dehydrogenase (GAPDH), 60S ribosomal protein L19 (RPL19) and elongation factor-1α (Ef) were ranked highly in all stability comparisons, thus are recommended as reference genes under similar conditions. Employing just two of these three stable reference genes was sufficient for accurate normalization. Our results make a significant contribution to the future of gene expression studies in C. felis, describing validated sample preparation procedures and reference genes for use in this common pest.