Ulekleiv kuului joukkuekilpailun hopeaa saaneeseen Norjan joukkueeseen Lahden MM-kilpailuissa 1991. Hän sijoittui pikakilpailussa (10 km) 21:nneksi Borovetsin MM-kilpailuissa 1993. Lillehammerin olympialaisissa 1994 hän oli pikakilpailussa neljästoista ja viestissä seitsemäs.