Jorge Coelho foi ministro de três pastas nos governos de António Guterres: ministro Adjunto; ministro da Administração Interna; ministro da Presidência e do Equipamento Social.A partir de 1992, com Guterres na liderança, Jorge Coelho foi secretário nacional para a organização, contribuindo para a vitória eleitoral dos socialistas nas legislativas outubro de 1995.