ALBANY, N.Y. – New York City attorney and businessman Evgeny "Gene" Freidman, an associate of President Donald J. Trump's longtime attorney Michael Cohen, pleaded guilty Tuesday to felony tax fraud in Albany County Court to resolve allegations he stole more than $5 million from the state and evaded taxes.

Freidman, the chief executive officer of Taxi Club Management, managed more than 800 medallion taxicabs through four companies. He pleaded guilty before Judge Peter Lynch, according to the attorney general's office.

The plea deal was first reported by the New York Times, which cited an unnamed source who said Friedman had agreed to assist in state and federal investigations.

He was charged last year with failing to pay the state $5 million between 2012 and 2015, then-state Attorney General Eric Schneiderman's office said at the time.

On Tuesday, he agreed to pay restitution and judgments totaling $5 million to New York State.

"Today, the 'Taxi King' admitted that he built his empire by stealing from New Yorkers," said Attorney General Underwood in a statement. "Freidman pocketed money that should have provided much-needed investment in our transit system – and he'll now have to pay back every cent. Our office will continue to hold accountable those who cheat the system."

Cohen is under investigation by federal prosecutors, who last month conducted searches on his office and other locations. Material seized in those searches is currently being processed by a special master to prevent the disclosure of information covered by attorney-client privilege.

Cohen's duties for Trump included setting up a $130,000 non-disclosure agreement with porn star Stephanie Clifford, aka Stormy Daniels, who has alleged she had a sexual encounter with the then-real estate mogul in 2006.