“Although his record is not packed with legislative victories...”