Grover Cleveland came back after just one term, and many others tried to do this. Martin Van Buren ran as a third-party candidate eight years after leaving office. What's the longest gap we can come up with?
My thought was that Jerry Brown could run and win in 1976, then lose in 1980 as Carter...