Most critics' praise went to Robin Williams' performance as Genie, with Janet Maslin of The New York Times declaring that children "needn't know precisely what Mr. Williams is evoking to understand how funny he is."
Οι περισσότεροι έπαινοι των κριτικών πήγαν στην ερμηνεία του Ρόμπιν Ουίλιαμς ως Τζίνι, με την Τζάνετ Μάσλιν των The New York Times να δηλώνει ότι τα παιδιά "δεν ήξεραν ακριβώς τι επικαλούνταν ο κύριος Ουίλιαμς για να καταλάβουν πόσο αστείος είναι".