El nuevo presidente del Gobierno de Canarias, Fernando Clavijo Batlle, anunció, tras su toma de posesión, los nombres de las personas que compondrán el nuevo Ejecutivo. El Gobierno de Canarias tendrá diez consejerías, siendo Patricia Hernández Gutiérrez la vicepresidenta y consejera de Empleo, Vivienda y Asuntos Sociales.
Nació en Santa Cruz de Tenerife, en 1980. Es graduada social y diplomada en Relaciones Laborales. Ha sido senadora por la Isla de Tenerife en dos legislaturas, entre 2004 y 2011 y diputada en el Congreso entre 2011 y 2015. En la Cámara Legislativa ha sido vocal de la comisión de Educación y Deporte, portavoz adjunta de la Comisión de Empleo y Seguridad Social, secretaria segunda de la Comisión de Agricultura, Alimentación y Medio ambiente, vocal de la Comisión de Igualdad, vocal suplente de la Subcomisión de prácticas, seguimiento y propuestas de Empleo Juvenil y ponente para la modificación de la Ley sobre Contaminación.
Desde 2015 es diputada por Tenerife en el Parlamento de Canarias y presidenta del Grupo Parlamentario Socialista en la Cámara autonómica.