El 5 de septiembre de 2013 el presidente Juan Manuel Santos designó a Gómez Méndez como ministro de Justicia, en reemplazo de Ruth Stella Correa, quien presentó su carta de renuncia el 2 de septiembre del mismo año.