Andy King was accused of pocketing $2,000 in cash from a payout to a third staff member and refusing to pay a $15,000 fine imposed by the City Council.
The councilman, a Democrat from the Bronx, has long been accused of misbehavior, leading to three ethics investigations by the Council. He finally lost his job on Monday.
The Council’s ethics committee found last week that the latest allegations against Mr. King were substantiated and recommended his expulsion.
The vote was 48-2, with one of the no votes cast by Mr. King. Several Council members expressed regret that they had not removed him sooner.