À l'issue de la Coupe du monde américaine, terminée en huitièmes de finale avec une défaite face aux Suédois, le sélectionneur argentin Jorge Solari quitte ses fonctions, selon un accord passé avec la fédération et al-Kharashy est rappelé pour une prise de fonction plus poussée. Il emmène son groupe jusqu'à la victoire en Coupe du Golfe des nations, une compétition où les Saoudiens n'avaient jusque-là jamais réussi à s'imposer. En début d'année 1995, al-Kharashy dirige la sélection à l'occasion de la deuxième édition de la Coupe du Roi-Fahd. Le résultat est décevant avec deux défaites en deux rencontres, face au Mexique et au Danemark. La décision des dirigeants de la fédération saoudienne ne se fait pas attendre puisque al-Kharashy est démis de ses fonctions et remplacé par le Brésilien Ze Mário.