Ciolek har blitt betegnet som Tysklands største spurttalent siden Erik Zabel slo gjennom på midten av 90-tallet, og ble først kjent da han spurtslo Erik Zabel og vant det tyske mesterskapet i 2005. T-Mobile Team hadde dominert det tyske mesterskapet i 10 år, og fikk seg en skikkelig nesestyver da de ble slått av en ukjent 18 åring. Gjennom store deler av 2006 gikk det rykter om at T-Mobile Team var interessert i ham, og med blant annet seier i landeveisrittet i U23 VM og etappeseier i Tyskland rundt fortsatte unggutten å imponere. Da Ciolek fikk tilbud om kontrakt med T-Mobile Team bestemte han seg for at det var på tide å prøve seg på et høyere nivå, og takket ja.