Al-Muhana was invited by FINA to compete for Saudi Arabia in the men's 100 m butterfly at the 2008 Summer Olympics in Beijing Swimming on the outside in heat two, Al-Muhana put up an effort from the start to tie for fifth with Egypt's Ahmed Nada in a matching 55.59. Al-Muhana failed to advance to the semi-finals, as he placed sixty-first overall with Nada in the prelims.