In later years, Palin rejoined Cleese for the movies A Fish Called Wanda and Fierce Creatures and played an information retrieval specialist in fellow Python Terry Gilliam's Brazil. He has assisted Transport 2000 and others with campaigns for more rational transport policies, particularly in urban areas.
More recently, he has presented several series of travel programmes on television, the first being Around the World in 80 Days, travelling as closely as possible the path told in the famous Jules Verne story of the same name. Subsequent series include Pole to Pole (North Pole to South Pole, in a line as straight as possible, over as much land as possible - i.e., through Europe and Africa), Full Circle with Michael Palin, in which he circumnavigated the lands around the Pacific Ocean, and Michael Palin's Hemingway Journey, retracing the footsteps of Ernest Hemingway. His subsequent series was Sahara in which he treks through the world's largest desert.