El 12 de septiembre de 1997, Patricia Fuenmayor representó al estado Zulia en la 44.ª edición del Miss Venezuela, celebrada en el Poliedro de Caracas. Con su presencia imponente y carisma arrollador, logró posicionarse entre las finalistas del certamen, dejando una huella imborrable en la competencia.
Aunque la corona principal fue para Veruzhka Ramírez, Miss Táchira, Fuenmayor destacó por su elegancia y fuerza escénica, lo que le abrió las puertas al mundo del espectáculo y la televisión. Su participación en el certamen fue el trampolín que la llevó a representar a Venezuela en el Miss Sudamérica 1998, donde obtuvo el título.
En la ronda de preguntas, Patricia contestó a Maite Delgado que juntos podíamos hacer más por el continente americano, y que los proyectos de jefes de Estados de la región, no solo quedaran en palabras, sino que se convirtieran en hechos. Ello a propósito de la cumbre de Mandatarios americanos que se llevó a cabo ese año en la Isla de Margarita, estado Nueva Esparta.