W 1993 r. wybrano ją do Sądu Najwyższego stanu Nowy Jork, a w 2007 uzyskała reelekcję. W 2009 r. została nominowana przez gubernatora Davida A. Patersona na sędziego sekcji apelacyjnej Sądu Najwyższego Stanu Nowy Jork. W 2013 r. gubernator Andrew M. Cuomo mianował ją do Sądu Apelacyjnego Stanu Nowy Jork, co stanowy Senat zatwierdził 6 maja 2013 roku. Abdus-Salaam była pierwszą Afroamerykanką, która zasiadała w Sądzie Najwyższym Stanu Nowy Jork i tamtejszym Sądzie Apelacyjnym. Powszechnie znana z liberalnej afiliacji i progresywnych wyroków, m.in. w sprawie o prawo niebiologicznego rodzica do opieki nad dzieckiem w związku jednopłciowym.
Powszechnie, aczkolwiek błędnie, znana jako pierwsza w kraju sędzia będąca muzułmanką. Abdus-Salaam posiadała muzułmańskie nazwisko po pierwszym mężu i zatrzymała je po rozwodzie, jednak nigdy nie przeszła na islam. Jednocześnie nigdy nie korygowała tej pomyłki i nie miała jej nikomu za złe.