Abgeordnetenhaus von Virginia
Cline kam 2002 in das Abgeordnetenhaus von Virginia, nachdem Vance Wilkins nach Vorwürfen der sexuellen Belästigung zurückgetreten war. 2002 gewann er die Wahl mit 57,43 Prozent der Stimmen gegen Mimi Elrod, 2003 mit 69,17 Prozent gegen E.W. Sheffield und 2005 mit 62,44 Prozent gegen David Cox. 2007 gab es keinen Herausforderer.