- Broken Base: Genie's antics in the film. Some found them too annoying, especially the numerous references to other Robin Williams roles. Others found them Actually Pretty Funny.
- Critical Dissonance: While critics acknowledged the film was better than Aladdin: The Return of Jafar, it only garners a 27% on Rotten Tomatoes (albeit with only eleven reviews total). The fans are more forgiving, however, with a 50% approval.
- Ear Worm:
- "There's A Party Here In Agrabah..."
- "Welcome To the Forty Thieves".
- Ensemble Dark Horse: For a sequel villain, Sa'Luk left quite an impact.
- Evil Is Cool: Sa'Luk. He's able to defeat and physically dominate the remaining Forty Thieves on his own, all while singing his Villain Song.
- Hilarious in Hindsight:
- The voice John Rhys Davies uses to voice Cassim is the exact same one he would later use to voice Gimli.
- Genie dressing Jasmine up as Snow White and Cinderella is amusing when you see how many Disney Princess merchandise dresses Jasmine up in a western style Pimped-Out Dress to match the others.
- The "or to come back from the dead" line Sa'Luk jokes about. Aladdin and Jasmine's next Disney appearance would be in the Hercules TV series - this time featuring a character (Jafar) coming back from the dead.
- Ho Yay: Between Abu and Iago during "There's A Party Here In Agrabah", specifically with the way they link arms (er... wings in Iago's case) before getting on the carpet.
- Narm: "Are You In Or Out" is supposed to show the remnants of the Forty Thieves planning to return to their bloodthirsty rampaging roots after Cassim reformed them into Noble Demons. But it's hard to take some of them seriously since several of them are still humorous in design, and the lyrics include "I'm the prince of generosity" and "Imagine the fear on their faces / when we drop by for cookies and tea."
- Surprisingly Improved Sequel: While The Return of Jafar isn't exactly a bad sequel, it's more of a pilot for the TV series and the animation is seriously low quality. It's also more about Iago than Aladdin himself. This film is more of Aladdin's story and has much higher quality animation, if nowhere on par with the original film. Plus a very good plot and Robin Williams too. Not to mention a genuinely threatening villain who doesn't need to have magic powers like Jafar to still be a huge terrifying threat (unlike many of the TV series villains). And of course it's one of the few Disney sequels where the fans don't call Fanon Discontinuity.
- Woolseyism: In the first verse of the Croatian version of "There's A Party Here In Agrabah", the third line is changed from "People pouring in from near and far" to "There are even guests coming from Zagreb" - with the word "Zagreb" rhyming with "Agrabah" from the first line nearly perfectly and also being the name for Croatia's capital city.
YMMV / Aladdin and the King of Thieves