Ulekleiv vant 10 km sprint i NM i skiskyting i 1993, og deltok under vinter-OL for Norge i 1994 på Lillehammer med 14.-plass på 10 km, og var med på laget som kom på 7.-plass på stafetten. Han var med på laget som tok sølv i lagkonkurransen i VM i skiskyting 1991.