Caldwell represented the 24th Representative District in the Hawaii State House of Representatives of the Hawaii State Legislature from 2002 to 2008, serving as the House Majority Leader between 2007 and 2008. Caldwell left the race for re-election for the House of Representatives to run for City Council in Honolulu. Caldwell was unable to run for council as he had not formally withdrawn from the election for the House of Representatives