His plan has four main initiatives, including diversifying the economy, stimulating new industries, making rent for businesses and houses more affordable and lowering barriers for education.
"This plan is a blueprint on how to create quality jobs in the city that will expand the middle class," Lhota said in a statement.
As part of the plan, Lhota would like to stimulate the hospitality and tourism industries, which are currently two of the fastest-growing in the city, by creating a CUNY Hospitality Management School.
Lhota would also create offices in every borough to help business comply with regulations. He said he would also lower the property tax burden and business taxes.
Lhota said he would establish an online community college program for all New Yorkers and tech campuses in every borough, beginning with Staten Island.
"We need to have a comprehensive approach to expanding job creation in all five boroughs, while ensuring New Yorkers have the skills they need to excel in a growing economy," Lhota said. "That is the best way to expand the middle class and break generational cycles of poverty."
De Blasio's jobs plan also includes trying to increase funding to CUNY and expand coverage for paid sick days.
Follow Anna Sanders on Twitter: @AnnaESanders