Bei den Hallenweltmeisterschaften 1995 in Barcelona gewann Sotomayor mit 2,38 Meter vor dem Griechen Lambros Papakostas mit 2,35 Meter. Ebenfalls siegreich war er bei den Panamerikanischen Spielen in Mar del Plata. Mit 2,40 Meter sprang er hier elf Zentimeter höher als der Zweitplatzierte. Bei den Weltmeisterschaften 1995 in Göteborg überquerten Troy Kemp und Sotomayor je 2,37. Kemp hatte weniger Fehlversuche und gewann Gold vor Sotomayor. 1996 war Sotomayor meist verletzt. Bei den Olympischen Spielen in Atlanta belegte er mit 2,25 Meter nur den elften Platz. In Athen bei den Weltmeisterschaften 1997 gewann er mit 2,37 Meter vor Partyka und Forsyth.