In his first attempt at public office, Woo was elected Lieutenant Governor in 1984.
Woo narrowly won the Democratic primary election for U.S. Senator in 1988, defeating Samuel S. Beard, an heir to a railroad fortune, and resident of Greenville, Delaware.