En 1998 Medina fue denunciada por la organizadora del concurso Miss Perú, Deborah de Souza Peixoto Luna, debido a que la periodista afirmó que el concurso "se encontraba arreglado" y se jugaba con la ilusión de los aspirantes; lo cual afectó la honra y a la organización del concurso.