A Penske contratou Sullivan para 1985, que acompanharia a ele uma grande parte de sua carreira. Naquele ano, foi o vencedor das 500 Milhas de Indianápolis em 1985 mesmo tendo rodado em uma curva. Ele também ganhou em Miami e foi duas vezes ao pódio, que lhe rendeu o quarto lugar.