Otro de sus admiradores fue Spike Lee, quien para "Do the Right Thing" le dio el papel de gerente de una pizzería en un barrio negro de Brooklyn donde se desarrolla una revuelta climática en la cinta. "¡Esta es mi pizzería!", grita Aiello. Lee le había ofrecido el rol inicialmente a Robert De Niro, pero Aiello terminó ofreciendo una actuación que le mereció una nominación al Oscar.