I de påfølgende sesongene etablerte Sullivan seg i verdenscupen, uten å nå helt opp. I desember 2002 fikk han sin første plassering blant de 10 fremste, med en sjetteplass i utforrennet i Beaver Creek. I VM 2003 i St. Moritz ble han nr. 17 i super-G. I desember 2004 fikk han en ny skade i korsbåndet, som igjen førte til et flere måneders skadeavbrekk.