Лекавалье был выбран под общим первым номером на драфте 1998 года, после потрясающего сезона в Римоски Океаник из Юниорской Лиги Квебека. В своем последнем юниорском сезоне он забросил 44 шайбы, сделал 71 голевую передачу, набрав таким образом 115 очков в 58 матчах регулярного сезона. В кубковых играх Винсент забил 15 голов, сделал 26 передач (41 очко) в 18 встречах. В результате он стал пятым игроком в истории QMJHL, выбранным под первым номером драфта НХЛ. (Остальные четверо — Ги Лафлёр, Марио Лемьё, Пьер Таржон и Александр Дэйгл.) В Квебеке его также уважали за его достижения вне хоккейной площадки. В 1998 году был назван лучшим молодым спортсменом мужского пола в провинции. Помимо этого, к его достижениям можно отнести включение в состав Всех Звёзд CHL и QMJHL, титул новичка года CHL и титул новичка года QMJHL.