The 33-year old was hired to oversee the launch of the country's largest bike share system.
Software glitches and maintenance problems apparently have the Citi Bike program facing financial troubles.
The company is seeking millions in sponsorship money to save the program.
In a statement, the city's Transportation Commissioner Polly Trottenberg said: "Citi Bike has found its place in New York and has become an important way for New Yorkers and visitors to get around town, evidenced by the 7,000,000th ride and 100,000th annual member milestones reached in just the past few days. We remain committed to working with the system's operator to address its financial and operational issues to ensure it meets the needs of its riders going forward."