Universitetet i El Paso hadde høsten 1993 ansatt Robert Parker som trener for kastøvelsene. Parker var tidligere trener til verdensrekordholder i kulestøt, Randy Barnes. I 1994 hadde Hauge en sterk vårsesong og vant kule under Texas Relays i Austin, Texas og diskos under Drake relays i Des Moines i Iowa. Han brøt deretter for første gang 20 metersgrensen med syvkiloskula. Det skjedde under det amerikanske universitetsmesterskapet i friidrett i Boise, Idaho. Han støtte kula 20,07 meter, og ble nummer to bak amerikaneren Brent Noon. Han henviste samtidig John Godina til tredjeplass, en halvmeter bak. Godina som året etter ble verdensmester, støtte 22,00 meter og etablerte seg som en av verdens beste kulestøtere de ti neste årene. Tilbake i Europa vant Hauge Europacupen i Istanbul, denne gang i diskos med 59,14 meter.