En 2005, Mohammed remporte son premier titre professionnel, à savoir le Championnat du Qatar, qu'il a l'occasion de remporter à plusieurs reprises. L'année suivante, il inscrit le but victorieux en finale des Jeux asiatiques de 2006 et permet au Qatar de décrocher la médaille d'or du tournoi devant son public. Après avoir participé au parcours catastrophique de son pays lors de la Coupe d'Asie des nations 2007, il participe à sa troisième Coupe d'Asie en 2011, durant laquelle il s'inscrit un but, en phase de groupe, face au Koweït.