Two aides of Israeli Prime Minister Benjamin Netanyahu have been suspected of corruption in a case related to the premier’s wife, Sara, announced police on Tuesday. The new investigation stemmed from a separate probe into alleged bribery in the form of positive news coverage of Netanyahu in return for business concessions worth millions made public just hours earlier. A statement from the police said two men had in 2015 "approached a public official with an offer to help advance her to the position of attorney general" in return for her taking certain action "on a criminal case," with the offer never reaching fruition. The two men have been identified as Nir Hefetz and Eli Kamir, both former media advisers for the Netanyahu family. Their alleged offer was to Hila Gerstel, a judge involved in a graft probe into Sara Netanyahu over alleged misuse of public funds. A spokesman for Netanyahu said that "Hefetz never presented this ridiculous proposal to the prime minister and his wife, and was never asked by them to make such a proposal, and we dont think he even considered such a thing." The revelations come just days after police said there were grounds to indict Netanyahu himself in a separate case for bribery, fraud and breach of public trust, in the biggest challenge yet to the right-wing premiers long tenure in power. Police have already concluded investigations into two separate cases involving the prime minister and their recommendation that charges be pressed is now in the hands of the attorney general. The rightwing leader, in office for 12 years since 1996, has seen his dominance of Israeli politics threatened by the corruption investigations. He has denied wrongdoing, saying the allegations are a political “witch hunt”. Last September Attorney-General Avichai Mandelblit said he was considering indicting Sara Netanyahu for fraud over suspected use of state funds for personal dining and catering services amounting to some $100,000. She has denied the allegations and a final decision on charges is pending. Tuesdays revelations came as police commissioner Roni Alsheich faced a parliamentary committee after outrage among lawmakers over a recent interview, in which he said that detectives probing Netanyahu had been targeted by private investigators to dig up dirt on them. Left-wing lawmakers accused the committee, headed by Yoav Kish of Netanyahus Likud party, of trying to "terrorize" Alsheich to sway the outcomes of police work on suspicions connected to Netanyahu. Supporters of the premier said Alsheichs interview with Israels Channel 2 television further weakened the publics trust in the police, perceived by some as attempting to frame Netanyahu. "I didnt mention the prime minister in connection with anything, I said that there were persons sniffing around the investigators working on these cases," Alsheich told committee members, several of whom admitted not having seen the broadcast. Netanyahu, who has maintained his normal working schedule and is due to meet US President Donald Trump in Washington on March 5, has denied all the allegations and vowed to remain in office to serve out his term which runs until 2019.