Al-Muhana byl pozván FINA soutěžit za Saúdskou Arábii v mužské 100 m motýlí
na Letních olympijských hrách 2008 v Pekingu Plavání na vnějšku ve druhém kole, Al-Muhana vynaložil úsilí od začátku, aby se vyrovnal na pátém místě s Egypťanem Ahmedem Nada v odpovídajícím 55,59. Al-Muhana se nedostal do semifinále, protože se v předběžných hrách umístil na šedesátém prvním místě.