Nachdem Metwally in den Stücken "Gum" (1999) und "Summertime" (2000) am San Franciscoer "Magic Theatre" mitgewirkt hatte, siedelte er im Jahr 2000 in seine Geburtsstadt New York über, wo er in mehreren Off-Broadway-Stücken der "Rude Mechanicals Theater Company" wie etwa "The Winter's Tale", "Company" (beide 2000) und "The Bacchae 2.1" auftrat. Nach den Terroranschlägen am 11. September 2001 stand Metwallys arabisches Aussehen im Vordergrund und er war auf die Rolle des bösen Arabers abonniert. Diese spielte er 2003 in der Chicagoer Inszenierung von Tony Kushners "Homebody/Kabul", das vor dem Hintergrund der US-Bombardierung eines Terroristencamps 1998 in Khost angesiedelt ist, und in "Sixteen Wounded", mit dem er 2004 unter der Regie von Tony-Award-Gewinner Garry Hynes sein Debüt am Broadway gab und das den Durchbruch als Theaterschauspieler markiert. In dem kontroversen Stück des Israelis Eliam Kraiem, das in den 1990er Jahren in Amsterdam spielt, agierte Metwally als junger palästinensischer Araber und Selbstmordattentäter, der sich mit einem jüdischen Bäcker und Auschwitz-Überlebenden (gespielt von Judd Hirsch) anfreundet. Für die Rolle des Mahmoud wurde Metwally unter anderem als bester Nebendarsteller für den renommierten Tony Award nominiert und hatte schon bei der Weltpremiere 2003 neben Martin Landau am Long Wharf Theatre in New Haven (Connecticut) das Lob der New York Times erhalten, die die Intensität seiner Schauspielleistung als „schillernd“ beschrieben hatte. Ebenso Erfolg war ihm 2005 mit Richard Kalinoskis romantischem Drama "Beast On The Moon" beschieden, in dem er gemeinsam mit Lena Georgas einem jungen Ehepaar ein Gesicht gibt, das den armenischen Völkermord überlebt hat und versucht, sich im Mittleren Westen der USA um 1920 eine neue Existenz aufzubauen.