Lieberman alelnökjelölt volt Al Gore mellett a 2000-es amerikai elnökválasztási kampányban. A tekintélyes politikust, aki a szenátus fegyveres erőkkel foglalkozó bizottságának egyik hangadó személyisége, a 2004-es választások lehetséges demokrata párti indulói közt tartják számon. Az elmúlt napokban több más amerikai törvényhozóval együtt ténymegállapító körutat tett Afganisztánban, illetve a környező térségben.
Lieberman az út tapasztalatait összegző sajtóértekezletén szemrehányást tett George Bush republikánus elnök kormányzatának, hogy nem tett hathatósabb lépéseket Szaddám Husszein elmozdítása érdekében. Szerinte nagyobb támogatást kellene nyújtani az iraki ellenzéknek, hogy az fokozatosan összeroppanthassa a jelenlegi bagdadi rezsimet. Joseph Lieberman úgy látja, hogy Szaddám Huszein mindig is esküdt ellensége marad az Egyesült Államoknak, és bosszút forral a megalázó öbölháborús vereség miatt.