Ultra-marathon races are increasing in popularity. Women are now 20% of all finishers, and this number is growing. Predictors of performance have been examined rarely for women in ultra-marathon running. This study aimed to examine the predictors of performance for women and men in the 62 km Wellington Urban Ultramarathon 2018 (WUU2K) and create an equation to predict ultra-marathon race time. For women, volume of running during training per week (km) and personal best time (PBT) in 5 km, 10 km, and half-marathon (min) were all associated with race time. For men, age, body mass index (BMI), years running, running speed during training (min/km), marathon PBT, and 5 km PBT (min) were all associated with race time. For men, ultra-marathon race time might be predicted by the following equation: (r² = 0.44, adjusted r² = 0.35, SE = 78.15, degrees of freedom (df) = 18) ultra-marathon race time (min) = −30.85 ± 0.2352 × marathon PBT + 25.37 × 5 km PBT + 17.20 × running speed of training (min/km). For women, ultra-marathon race time might be predicted by the following equation: (r² = 0.83, adjusted r2 = 0.75, SE = 42.53, df = 6) ultra-marathon race time (min) = −148.83 + 3.824 × (half-marathon PBT) + 9.76 × (10 km PBT) − 6.899 × (5 km PBT). This study should help women in their preparation for performance in ultra-marathon and adds to the bulk of knowledge for ultra-marathon preparation available to men.