Kentucky hadn't ended back-to-back seasons with bowl wins since 1951-52, but the Wildcats pulled off the feat in Nashville one year after surprising Clemson, coached by Bowden's son, Tommy.
Bobby Bowden has led the Seminoles to 26 bowls in a row and two national titles, but his December bowl record finally has its first blemish (7-1-1). Bowden is major college football's winningest coach with 373 victories.
Florida State was three dozen players short because of injuries and suspensions stemming from an academic cheating scandal.
Woodson capitalized on the missing depth and finished the season with 40 touchdown passes, breaking Tim Couch's school- record 37 set in 1998. It was the 19th consecutive game with at least 200 passing yards and a touchdown for Woodson, a senior who may be among the first quarterbacks taken in the NFL Draft.
The Wildcats took the lead for good midway through the third quarter on Woodson's 2-yard slant to Rafael Little, who gained 126 yards on 26 carries.