In 1998, Richardson beat an incumbent Republican to win election to the Maine House of Representatives.
In 2002, John was elected House Majority Leader in the 121st Legislature, where he was the political spokesperson for the House Democratic caucus.