Гран-при Макао
Следующим этапом карьеры Коуту стало участие в гонках машин класса Формула-3. Португалец провёл в этом классе шесть лет (но лишь первые два — на полном расписании), посоревновавшись в немецком и итальянском чемпионате, а также многократно поучаствовав в F3 Masters, Гран-при Макао и Суперпризе Кореи. В 1997 году Андре удалось стать вице-чемпионом итальянской Ф3, а спустя три года ему покорился домашний Гран-при Макао.