Al-Muhana blev inviteret af FINA til at konkurrere for Saudi-Arabien i mænds 100 m sommerfugl
ved Sommer-OL 2008 i Beijing Svømmede på ydersiden i heat to, Al-Muhana satte en indsats fra starten for at tie for femte med Egyptens Ahmed Nada i en matchende 55.59. Al-Muhana formåede ikke at komme videre til semifinalen, da han placerede sig på en og tresplads med Nada i prælims.