Cavendish, 2005 yılında Team Sparkasse ile profesyonel oldu. Bu süre zarfında, Tour de Berlin ve Tour of Britain'da yarıştı. 2006 yılına için bir altyapı ekibi olan Continental ekibi, Team Sparkasse ile başladı. Haziran ayında Tour de Berlin'de iki etap ve puan ve sprint yarışmalarını kazandı. Melbourne'daki 2006 Commonwealth Games'de pistte Man Adası adına scratch yarışına katıldı. Sahayı diğer üç kişiyle birlikte turladı: Birleşik Krallık'tan Rob Hayles; Avustralya'dan Ashley Hutchinson; ve İskoçya'dan James McCallum. Hayles daha sonra Man Adası adına altın kazanmak için sprintte onu öne taşıdı. Yarış süresi 23.05, ortalama hız oldu.