I 1994 ble Salameh og tre andre, Nidal Ayyad, Mahmud Abouhalima og Ahmad Ajaj, dømt til 240 års fengsel hver.. I 1999 ble dommen redusert til 116 år og 11 måneder. I 2021 ble en av deldommene omgjort, noe som reduserte dommen med ytterligere 30 år. Salameh ble først sendt til ADX Florence, der han skal ha blitt trangsmatet gjentatte ganger etter sultestreiker. Han ble senere overført til USP Big Sandy, og så til FCI Terre Haute. Salameh skal sone til 23. mai 2067.