Mehlum mottok to internasjonale ærespriser for sitt arbeid for fitness og bodybuilding i Norge, november 1992 fikk han IFBB Silver Medal, og i november 1994 IFBB Gold Medal.