1975 schuf Cleese ein ähnliches weltweites Phänomen, die Fernsehserie Fawlty Towers (Zimmer frei; auch: Das verrückte Hotel). Eine zweite Staffel entstand 1979.

Cleese schrieb und produzierte A Fish Called Wanda (Ein Fisch namens Wanda, 1988) mit sich in der Hauptrolle, außerdem Kevin Kline, Jamie Lee Curtis und Michael Palin. Der Film wurde für den Oscar nominiert, erhielt einen italienischen Oscar, wurde von der Writers Guild of America (Gewerkschaft der amerikanischen Schriftsteller) für den Drehbuchpreis nominiert; Cleese selbst gewann den Hauptdarstellerpreis der British Academy of Film and Television Arts (BAFTA) und war außerdem als Drehbuchautor nominiert.

Zu seinen Kinofilmen zählen: Clockwise (Clockwise - Recht so, Mr. Stimpson); Romance With a Double Bass; The Strange Case of the End of Civilisation as We Know It; Time Bandits (Time Bandits); The Great Muppet Caper (Der große Muppet-Coup; auch: Die große Muppet-Sause); Privates on Parade (Hey Soldat - Dein Täschchen brennt); Silverado (Silverado); Splitting Heirs (... und ewig schleichen die Erben); Mary Shelley's Frankenstein (Mary Shelley's Frankenstein); The Jungle Book (Das Dschungelbuch); Fierce Creatures (Wilde Kreaturen; auch Co-Autor und Co-Produzent); Out of Towners (Schlaflos in New York); Isn't She Great; The World is not Enough (James Bond 007 - Die Welt ist nicht genug); Die Another Day (James Bond 007 - Stirb an einem anderen Tag); The Quantum Project und Rat Race. In Harry Potter and the Sorcerer's Stone (Harry Potter und der Stein der Weisen, 2001) spielte Cleese die Rolle des fast kopflose Nick.

Cleese organisierte 1975 das erste Amnesty-Konzert A Poke in the Eye (Regie: Jonathan Miller), und für Amnesty inszenierte er 1979 die Bühnenshow The Secret Policeman's Ball. Als Co-Regisseur betreute er 1981 The Secret Policeman's Other Ball.

Im BBC-Fernsehen trat 1966 und 1967 erstmals in The Frost Report, The Frost Programme und At Last the 1948 Show auf. Er spielte Petruchio in der BBC-Fassung von Shakespeares The Taming of the Shrew (Der Widerspenstigen Zähmung); Whoops Apocalypse und zuletzt auf BBC in The Human Face.

Daneben gründete Cleese die äußerst erfolgreiche Management-Ausbildungsfilm-Gesellschaft Video Arts (die mit dem Queen's Award für die Exportindustrie ausgezeichnet wurde). Er hat (mit Dr. Robin Skynner) zwei Selbsthilfebücher veröffentlicht: Families & How to Survive Them und Life and How to Survive It. Nach dem ersten Buch entstand eine BBC-Radioreihe. Seinen Master of Arts machte Cleese in Cambridge, er war drei Jahre lang Rektor an der St. Andrew's University (Ehrendoktor). 1999 wurde er zum »Andrew-D.-White-Gastprofessor« an der Cornell University in Ithaca/New York ernannt.

• Quelle: Warner Bros.