Bryant, 64, is serving a four-year sentence for an unrelated corruption conviction.
Trial judge Freda Wolfson issued the immunity order, which protects a witness against self-incrimination, earlier this month.
Salema, 64, has not been charged with any wrongdoing, and investigative sources point out that had Salema been a target of the probe, it is unlikely he would have been granted immunity.
Sarubbi said his client happened to be someone who dealt with the two principal figures in the alleged corruption scheme: Bryant and attorney Eric Wisler.
Bryant, a Democrat who represented Camden County in the State Senate from 1995 to 2008, is charged with accepting $192,000 in bogus legal fees from Wisler, who in 2004 was representing a developer with projects in Camden, Pennsauken, and the North Jersey Meadowlands.
Authorities allege that over a two-year period, Wisler, a lawyer for Cherokee Investment Partners, paid Bryant a monthly $8,000 retainer. The indictment described the payments as "a stream of concealed bribes, kickbacks and payments" in exchange for Bryant's support of legislation favorable to Cherokee projects and opposition to legislation that might hurt them.
Wisler was indicted with Bryant in September 2010.
At the time of the alleged scam, Wisler was a partner with the politically connected Bergen County law firm of DeCotiis, Fitzpatrick & Cole. He died in August after a long battle with cancer.
The 40-count indictment refers to numerous e-mails between Wisler and a "political strategist" hired to help with projects in the Cramer Hill section of Camden and on Petty's Island in Pennsauken.
That strategist has been identified as Salema, who has a checkered career in New Jersey politics.