Winter kandiderade 1967 utan framgång i guvernörsvalet i Mississippi men valdes fyra år senare till viceguvernör. Som viceguvernör främjade han öppenheten i den politiska processen och tilldelades därför Margaret Dixon Freedom of Information Award.[4]