I junior-VM i Gallio i 1996 ble Doležal nummer 33 i det individuelle rennet og var på det tsjekkiske laget som tok 4.-plass i lagkonkurransen. Samme år ble han nummer 35 i VM i skiflyging i Bad Mitterndorf, og han fikk samme plassering i skiflygings-VM i Oberstdorf i 1998. OL 1998 var hans beste internasjonale mesterskap. I storbakken i Hakuba ble han nummer 8, i normalbakken 11, og det ble 7.-plass på det tsjekkiske laget i lagkonkurransen. VM i 1999 ga 31.-plass i normalbakken i Ramsau, 34.-plass i storbakken i Bischofshofen og igjen 7.-plass i lagkonkurransen.