En 1997 se suma al Movimiento V República con el fin de llevar a la presidencia de la República a Hugo Chávez, en 1998 Chávez obtiene el triunfo y Reyes Reyes forma parte del primer gabinete, siendo designado Ministro de las áreas de infraestructura, que en aquella época funcionaban de manera separada, Transporte y Comunicaciones por un lado, y Turismo y Desarrollo Urbano, por el otro.