Etter at PFLP skiftet strategi sluttet organisasjonen med spektakulære internasjonale operasjoner og flykapringer. Khaled ble politiker, medlem av politbyrået i PFLP og representant i Det palestinske nasjonalrådet (PNC), PLOs lovgivende forsamling. Hun engasjerte seg i PLO-organisasjonen General Union of Palestinian Women og arbeidet en periode på PLO-kontoret i Beirut.