Zu Beginn seiner Karriere trainierte Sprenger in einer Trainingsgruppe mit Ian Thorpe und Grant Hackett. Nachdem er bei den Australischen Meisterschaften 2003 den dritten Platz über 200 m Freistil belegt hatte, wurde er für das australische Nationalteam für die Weltmeisterschaft 2003 nominiert. Dort startete er in der 4×200-m-Freistilstaffel, die die Goldmedaille gewann.