John Cleese waiting to begin when Cleese's offer arrived. Palin agreed to work with Cleese and Chapman in the meantime, bringing with him Gilliam, Jones, and Idle. "Monty Python's Flying Circus" ran for four seasons from October 1969 to December 1974 on BBC Television, though Cleese quit the show after the third. Cleese's two primary characterisations were as a sophisticated and a stressed-out loony. He portrayed the former as a series of announcers, TV show hosts, and government officials (for example, "The Ministry of Silly Walks"). The latter is perhaps best represented in the "Cheese Shop" and by Cleese's Mr Praline character,
John Cleese comic contrast between the towering Cleese's crazed aggression and the shorter Palin's shuffling inoffensiveness is a common feature in the series. Occasionally, the typical Cleese–Palin dynamic is reversed, as in "Fish Licence", wherein Palin plays the bureaucrat with whom Cleese is trying to work. Though the programme lasted four series, by the start of series 3, Cleese was growing tired of dealing with Chapman's alcoholism. He felt, too, that the show's scripts had declined in quality. For these reasons, he became restless and decided to move on. Though he stayed for the third series, he officially left the group before