The NDP says newly-reappointed Solicitor General Kash Heed should relinquish his position once again after the special prosecutor who cleared him of wrongdoing quit, spurring a new scandal for B.C.'s top cop.

Terrence Robertson resigned on Tuesday, just hours after Heed was reinstated as solicitor general and one day after the prosecutor cleared Heed of allegations stemming from his 2009 election campaign.

Robertson revealed his law firm had contributed $1,000 to Heed's campaign last May. While he said he did not feel there was a conflict of interest investigating Heed, Robertson said he was concerned about public perception.

NDP opposition critic Mike Farnworth said if integrity is to be maintained, Heed must also step down.

"As far as I'm concerned, the premier has no choice but to reverse his decision and Mr. Heed must be out of cabinet immediately," he said.

"He has no credibility staying on as solicitor general."

Heed resigned last month after it was announced the RCMP was investigating inflammatory campaign mail-outs sent in his riding last year. On Robertson's recommendation, charges were laid against two of Heed's campaign workers, including manager Barinder Sall, but not against Heed himself.

Attorney General Mike de Jong, who acted as interim solicitor general in Heed's absence, was upset by the news.

"It's frustrating, you know. I'm angry," he said. "We have an independent process that everyone relies upon and then something like this happens. It's very disappointing."

Heed says he's staying on as solicitor general, having been formally exonerated.

"I've done nothing wrong. It has gone through a process, a special prosecutor has ruled on that process," he said. "I'm comfortable with that and I will carry on serving the people of British Columbia."

In the mean time, the Criminal Justice Branch is looking for a new special prosecutor, who may decide to once again review Heed's role in the 2009 campaign scandal.