Чемпионство в Формуле-3000 привлекло к нему внимание команд Формулы-1. В сентябре 2004 года Льюцци провёл тесты за рулём болида команды Sauber, но в итоге заключил контракт с командой Red Bull Racing. В сезоне года первым гонщиком команды был Дэвид Култхард, а место во второй машине должны были попеременно занимать Витантонио Льюцци и Кристиан Клин. Первые три гонки сезона провёл Клин. Следующие четыре, начиная с Гран-при Сан-Марино (где он финишировал восьмым и заработал одно очко), за руль второй машины садился Льюцци. Все остальные гонки в 2005 году провёл Клин.