Kaddoumi var imot Osloavtalen, som han anså som et svik mot PLO. Etter at avtalen var underskrevet i 1993, nektet Kaddoumi å flytte til de palestinske territoriene sammen med resten av ledelsen i PLO. Fra eksil fortsatte Kaddoumi å argumentere for en hardere holdning overfor Israel. Han satt på sidelinjen av palestinsk politikk i over et tiår, ettersom sentrum av den politiske makten ble flyttet til Gaza og deretter til Ramallah.