W latach 2003–2004 reprezentował zespół byłego mistrza świata F1 – Keke Rosberga – w Formule 3 Euroseries. W ciągu dwóch lat startów nie zaprezentował się jednak najlepiej. W pierwszym podejściu uzyskał zaledwie dwa punkty (zajął wówczas siódme miejsce w pierwszym wyścigu, na francuskim obiekcie Le Mans), które dały mu odległą 24. lokatę w generalnej klasyfikacji. W drugim z kolei nie został sklasyfikowany w wyniku braku zdobyczy punktowej. Z tą samą ekipą wystartował również w prestiżowym wyścigu Masters of Formula 3. Tutaj również nie spisał za dobrze, zajmując odpowiednio 26. i 25. pozycję.
World Series by Renault W roku 2005 zawarł umowę z brytyjską stajnią Carlin Motorsport na starty w Formule Renault 3.5. W ciągu szesnastu wyścigów czterokrotnie stanął na podium, z czego raz na najwyższym stopniu. Uzyskane punkty pozwoliły mu zająć w klasyfikacji 6. miejsce.
Seria GP2 Odpowiednio wysoki budżet zapewnił Andreasowi angaż w bezpośrednim przedsionku Formuły 1 – GP2 – we włoskiej ekipie Trident Racing. W ciągu sezonu trzykrotnie dojechał na punktowanej pozycji, z czego raz na najwyższym stopniu (w drugim wyścigu, na tureckim torze Istanbul Park). Uzyskane punkty pozwoliły Zuberowi zająć w klasyfikacji 14. miejsce.