The aim of this study was to identify the areas with different levels of riverine flood potential (RFP) in the Nitra river basin, Slovakia, using multi-criteria evaluation (MCE)-analytical hierarchical process (AHP), geographic information systems (GIS), and seven flood conditioning factors. The RFP in the Nitra river basin had not yet been assessed through MCE-AHP. Therefore, the methodology used can be useful, especially in terms of the preliminary flood risk assessment required by the EU Floods Directive. The results showed that classification techniques of natural breaks (Jenks), equal interval, quantile, and geometric interval classified 32.03%, 29.90%, 41.84%, and 53.52% of the basin, respectively, into high and very high RFP while 87.38%, 87.38%, 96.21%, and 98.73% of flood validation events, respectively, corresponded to high and very high RFP. A single-parameter sensitivity analysis of factor weights was performed in order to derive the effective weights, which were used to calculate the revised riverine flood potential (RRFP). In general, the differences between the RFP and RRFP can be interpreted as an underestimation of the share of high and very high RFP as well as the share of flood events in these classes within the RFP assessment. Therefore, the RRFP is recommended for the assessment of riverine flood potential in the Nitra river basin.