En 1975, al ser erigido el estado de Quintana Roo, teniendo 25 años de edad, Pedro Joaquín Coldwell fue electo Diputado al Congreso Constituyente de Quintana Roo por el VI Distrito Electoral, correspondiente a Cozumel y se desempeñó como Presidente del Congreso, posteriormente fue Secretario General de Gobierno en la administración del gobernador Jesús Martínez Ross y fue electo Diputado Federal por el I Distrito Electoral Federal de Quintana Roo a la LI Legislatura para el periodo de 1979 a 1982, sin embargo solicitó licencia al cargo en 1980 al ser postulado candidato del PRI a gobernador del estado, electo como segundo Gobernador de Quintana Roo para el periodo de 1981 a 1987, en las elecciones obtuvo el 96.0% de los votos válidos emitidos, asumió el cargo el 5 de abril de 1981 y concluyó en la misma fecha de 1987.