Al-Muhana var boðaður af FINA til að keppa fyrir Sádí-Arabíu í 100 m fiðrildi karla
á Ólympíuleikunum 2008 í Peking, Al-Muhana synti utan í öðru hita og reyndi frá upphafi að jafna fimmta sæti með Ahmed Nada frá Egyptalandi í 55.59 sekúndum. Al-Muhana náði ekki að komast í undanúrslitin, þar sem hann var í 61. sæti með Nada í undankeppninni.