In April 2003, McMillan was moved to hosting afternoons on SAFM. Triple M Adelaide changed from Classic Hits to a CHR/Pop radio format in November 2003. As part of this format change, Sam was moved to Triple M where he hosted 'The Freq Show' with model Imogen Bailey. When Triple M Adelaide and SAFM changed back their original formats in December 2005, McMillan began hosting afternoon drive. He was promoted once again in 2006, to anchor SAFM Breakfast program "Milly and Lehmo". He subsequently left this position and moved to Sydney.