Su película de 2004, "Alexandria… New York", fue otra exploración semi-autobiográfica, presentando como argumento a un estimado director egipcio que viaja a la ciudad de Nueva York por primera vez en varios años.