The performance of different isolation methods was evaluated for the detection of Campylobacter from naturally contaminated raw poultry meat. Therefore, fresh and frozen poultry meat samples were analysed using the standard procedure (ISO 10272-1:2006), enrichment in Preston broth, and enrichment in modified Bolton broth (supplemented with (i) potassium clavulanate (C-BB), (ii) triclosan (T-BB), (iii) polymyxin B (P-BB)). The enrichment cultures were streaked onto both modified charcoal cefoperazone deoxycholate agar (mCCDA) and RAPID'Campylobacter agar (RCA). Moreover, direct plating on mCCDA and RCA was performed to quantify Campylobacter. In total, 33 out of 59 fresh retail meat samples (55.9%) were Campylobacter positive. For both fresh and frozen poultry meat samples, enrichment in Bolton broth (ISO 10272-1:2006) resulted in a higher number of positive samples than enrichment in Preston broth. Supplementation of Bolton broth with potassium clavulanate (C-BB) and triclosan (T-BB) enhanced the Campylobacter recovery from fresh poultry meat compared to non-supplemented Bolton broth, although the use of C-BB was less applicable than T-BB for Campylobacter recovery from frozen samples. Additionally, the use of RCA resulted in a higher isolation rate compared to mCCDA. The present study demonstrates the impact of culture medium on the recovery of Campylobacter from fresh and frozen naturally contaminated poultry meat samples and can support laboratories in choosing the most appropriate culturing method to detect Campylobacter.