Entre 1993 y 1996 fue diputado en el Congreso de los Diputados. A lo lo largo de su carrera política en las filas del PSOE también ocupó el puesto de secretario de Estado para las Administraciones Públicas, delegado del Gobierno en la Comunidad Autónoma de Madrid, y presidente de la Sociedad Estatal de Infraestructuras y Equipamientos Penitenciarios, entre otros. El nombre de Constatino Méndez estuvo en las quinielas para dirigir el Ministerio de Defensa con la llegada en 2018 al Gobierno de Pedro Sánchez, un puesto que al final se quedó Margarita Robles. Desde Llorente y Cuenca han destacado que "Tino era un incansable servidor público, funcionario, unos de los impulsores de la construcción de la moderna Seguridad Social española y convencido del papel de la industria española de la seguridad y la defensa.
Esa consolidación, además, puede ser un gran generador de oportunidades para las empresas y creación de empleo altamente cualificado”. Redefinición de estrategias en seguridad y defensaEn declaraciones a Infodefensa.com, el ex secretario de Estado de Defensa subraya además que "asistimos a un intenso proceso de modificación de los contextos geoestratégicos que impulsa la redefinición de las estrategias nacionales, regionales y globales en el campo de la seguridad y la defensa.