Bei der Asienmeisterschaft 2009 schied Shehab erneut im Achtelfinale aus. Im Juli 2009 gelang ihm bei den World Games nach Siegen gegen Stephen Craigie und Wu Yu-lin der Einzug ins Halbfinale, in dem er Nigel Bond mit 2:3 unterlag. Durch einen 3:2-Sieg gegen Soheil Vahedi gewann er anschließend die Bronzemedaille. Zwei Monate später erhielt er eine Wildcard für das Shanghai Masters, bei dem er jedoch in der Wildcardrunde gegen Graeme Dott ausschied.