Wine production has food safety hazards. A Hazard Analysis Critical Control Point (HACCP) system makes it possible to identify, evaluate, and control significant food safety hazards throughout the wine production process. The Prerequisites Programs (PPRs) and HACCP performance in Protected Denomination of Origin “Vinos de Madrid” wineries were analyzed. Winery performances were evaluated for every critical control point (CCPs) in each winemaking process stage, including their implementation of PPR and HACCP principles. This study was developed through a survey of 55 questions divided into 11 sections, and it was conducted on a sample of 21 wineries. The results revealed that the CCPs worst performance level are for the control of metals (Cd, Pb, As) in grapes and fungicides or pesticide control in the harvest reception. A total of 91.5% of the wineries had implemented a prerequisites program (PPRs), regardless of their annual wine production. However, there was variability in the type of prerequisite plans, training, level of knowledge of operators, and annual budget allocation. Three out of four wineries had an HACCP, although corrective action procedures and verification procedures had the lowest and the worst HACCP practical implementation. The significant barriers for HACCP performance in wineries are linked with a lack of food safety staff training, low involvement of all staff in food safety tasks, and poor application of CCP chemical and microbiologic control methods.