Kan 2003, binayaa ni Legarda an Lakas-CMD (pagkatapos na si Gloria Macapagal-Arroyo nagbakli sa pangako kani na dae na madalagan ulit sa pagkapresidente) asin naglaog siya sa Koalisyon ng Nagkakaisang Pilipino, koalisyon ni Fernando Poe, Jr. bilang independiente kan 2004 na pirilian.