Waldmans erster Roman The Submission befasst sich mit der Zeit nach dem 11. September 2001 und schildert die Reaktionen, nachdem ein muslimischer Architekt in einem anonymen Ausschreibungsverfahren den Wettbewerb für ein Denkmal auf dem Ground Zero gewann. Er erschien 2011 in englischer Sprache und wurde im gleichen Jahr mehrfach ausgezeichnet. In deutscher Sprache erschien der Roman mit dem Titel Der amerikanische Architekt im Jahre 2013.