Sullivan recuperó el récord mundial en la sexta jornada del campeonato de natación clasificatorio para los Juegos Olímpicos de Pekín 2008, al nadar los 50 metros en un tiempo de 21,41 segundos. El australiano había alcanzado esta marca el último 17 de febrero, durante los campeonatos de natación del estado de Nueva Gales del Sur, con un tiempo de 21,56 segundos que en esa ocasión le permitió superar al ruso Alex Popov. Sin embargo, el pasado 23 de marzo, en los campeonatos europeos de natación de Eindhoven, en Holanda, el francés Alain Bernard estableció una nueva marca mundial con un tiempo de 21,50 segundos. En Sidney, Sullivan bajó en nueve centésimas la marca del francés Bernard.
