Zijn eerste succes behaalde Paranya in 1994 door de 1500 m te winnen op de Amerikaanse juniorenkampioenschappen in een tijd van 3.49,05.
Op 6 februari 2000 verbeterde hij bij de Boston Indoor Games met zijn teamgenoten Joey Woody, Rich Kenah en David Krummenacker het wereldrecord op de 4 x 800 m estafette. Hun finishtijd van 7.13,94 was vier seconden sneller dan het vorige record dat sinds 1971 in handen was van de Sovjet-Unie en is sindsdien niet meer verbroken. Dat jaar nam hij ook deel aan de Amerikaanse olympisch selectiewedstrijden voor de Spelen van Sydney. Hier kwalificeerde zich bij deze wedstrijden op de 1.500 m met 3.38,86 voor de finale . In de finale werd hij negende met 3.40,72, hetgeen niet genoeg was voor een olympische ticket. De wedstrijd werd gewonnen door Gabe Jennings in 3.35,90.
