Although initially reluctant to seek political office, Bowles reconsidered a run for the United States Senate after the September 11, 2001 attacks and, in October 2001, declared his candidacy for the Senate as a Democratic candidate.
In 2004, Bowles campaigned again for the Senate, seeking to fill the seat being vacated by fellow Democrat John Edwards.