Его игра привела к приглашению в «Рому» в 1999 после вылета «Сампдории» из Серии A. За него были заплачены 25 млн евро, но в первом же сезоне Винченцо стал их оправдывать, забив 18 голов и оформив дубль в ворота «Лацио», главного соперника «Ромы» в чемпионате (21 ноября 1999 года «Рома» победила 4:1). Вместе с Франческо Тотти и Марко Дельвеккио, Монтелла составил атакующее трио римского клуба, являвшее собой одно из лучших нападений в Серии A. В сезоне &lt;a href="%D0%A7%D0%B5%D0%BC%D0%BF%D0%B8%D0%BE%D0%BD%D0%B0%D1%82%20%D0%98%D1%82%D0%B0%D0%BB%D0%B8%D0%B8%20%D0%BF%D0%BE%20%D1%84%D1%83%D1%82%D0%B1%D0%BE%D0%BB%D1%83%202000/2001"&gt;2000/01&lt;/a&gt; Монтелла 13-ю голами помог команде выиграть чемпионат, а 10 марта 2002 года привёл в восторг болельщиков клуба, забив четыре мяча в ворота «Лацио», в результате чего «Рома» победила 5:1. Всего в римских дерби забил 8 мячей (7 в чемпионате и 1 в Кубке).