Linda Gibbs served as Deputy Mayor for Health and Human Services for New York City from 2005 to 2013.

Supervising the city's human service and public health agencies, she spearheaded major initiatives on poverty alleviation, juvenile justice reform and obesity reduction. Gibbs also improved the use of data and technology in human service management, contract effectiveness, and evidence-based program development. During her tenure, New York City has been the only top 20 city in the U.S. whose poverty rate did not increase while the national average rose 28%.

Prior to her appointment as Deputy Mayor, Gibbs was Commissioner of the New York City Department of Homeless Services (DHS) and held senior positions with the New York City Administration for Children's Services and the Mayor's Office of Management and Budget.