Under Drammen Grand Prix 31. mai i 1995 oppnådde han 19,35 meter. I NM på Lillehammer oppnådde Hauge 3.-plass (18,10) etter Georg Andersen. Hauges beste resultat dette året ble 19,36 meter fra et stevne i finske Lapinlahti, 25. juni. I 1996 hadde han en jevn sesong, og med årsbeste på 19,86 meter under midtsummerstevnet i Lapinlahti 23. juni var han godt over den internasjonale kvalifiseringsgrensen på 19,50 meter til OL i Atlanta. Den norske olympiske komité satte grensen på 20,00 meter, og Hauge ble ikke tatt ut i troppen. Han kvalifiserte seg likevel til World Athletics Final i Milano i Italia, hvor han ble nummer åtte med 19,34 meter. Dette året tok han sitt tredje NM-gull og slo Georg Andersen i Kristiansand 18. august, med 19,36 mot Andersens 19,22 meter. Jan Sagedal tok 3.-plassen med 18,41..