Poultry meat represents the primary source of Campylobacter-associated foodborne illness. Current methods set forth by USDA-FSIS for qualitative detection of Campylobacter from poultry involve selective enrichment to enhance recovery of cells. Due to the time and expense associated with these methods, there is a demand for more effective and economical methods of analysis. This research was conducted in efforts to optimize selective enrichment of Campylobacter, while reducing time and cost associated with detection. The objectives of this study were to optimize selective enrichment of Campylobacter by evaluating growth of Campylobacter jejuni throughout 48 h in various modified enrichment media, and to compare detection of Campylobacter from poultry rinse samples after enrichment in optimized media. Growth of C. jejuni in Brucella-Fructose-1, 6-bisphosphate (FBP) was improved (P ≤ 0.05) at 12, 24, and 48 hours. Evaluation of modified Brucella broth demonstrated improved growth (P ≤ 0.05) of C. jejuni at both 12 h and 48 h compared to Bolton’s enrichment broth base incorporated with inhibitors. Enrichment of poultry rinse samples in modified Brucella for 12 h also showed improved detection (P ≤ 0.05) of natural levels of Campylobacter on carcasses compared to enrichment in blood-free Bolton’s enrichment broth. Finally, cost analysis revealed that preparing one liter of modified Brucella medium can prove more economical without impacting recovery. The results of this study provide the industry with improved methods for enrichment and detection of Campylobacter, while also reducing the cost associated with analysis.