Det første året bestod laget av 13 ryttere. Dette var hovedsakelig førsteårsproffer og hele 9 av dem var tyskere. Udo Bölts var en av dem. I 1990 skiftet laget navn til Team Stuttgart-Mercedes-Merckx-Puma, i det som egentlig skulle bli lagets siste sesong. De to første sesongene gav få seire av betydning, med unntak av Darius Kaisers og Udo Bölts' seire i det tyske mesterskapet i landevsisritt. Mot slutten av 1990 dukket Deutsche Telekom opp, og forhindret at laget ble lagt ned. Telekom gikk inn som hovedsponsor under navnet Team Telekom-Mercedes-Merckx-Puma. Den neste sesongen viste laget fremgang, og Bölts tok en sterk 17.-plass sammenlagt i Giro d'Italia.