Assuring quality training for future nursing professionals is essential to preserving population health and socio-economic development. Quality assurance in the European Higher Education Area places students in a leading role to transform and improve higher education programs. Therefore, an innovative way of reviewing strengths and weaknesses of the nursing education program of a Spanish university has been developed. The aim of this paper was to explore the perceptions and opinions of nursing students and newly-qualified nurses regarding the contents of the nursing curriculum in order to improve its quality. Descriptive and exploratory qualitative research was carried out involving 12 newly-qualified nurses and 12 student nurses. Semi-structured interviews and focus groups were performed. Based on the thematic analysis, two themes emerged: improving clinical practices and reviewing the theoretical curriculum. Among the improvements suggested by the participants, the most relevant ones were establishing a clear structure of learning contents in the practicum, and redistributing the European Credit Transfer and Accumulation System ECTS credits in various courses of the study program. However, additional evidence is needed prior to proceeding with any changes.