Mediate joined the Champions Tour for 2013 after turning 50 and his exemption for his 2010 PGA Tour win ended. He won in his debut at the Allianz Championship, the 16th Champions Tour player to do so. After shooting a 61 in the second round, he claimed victory by two strokes over Bernhard Langer and Tom Pernice Jr. with a birdie at the last hole. He won his second Champions Tour tournament that September, at the Shaw Charity Classic. Mediate finished seven strokes ahead of runner-up, Tom Byrum.