Тито познакомился с Родригезом, когда тот снимал Отчаянный. Во время сведения фильма, Тито играл уже написанную песню, которая была про вампиров. Родригез услышал её, и, сказав, что его следующий фильм будет тоже про вампиров, спросил разрешения записать то, как Ларрива играет, на видео. Неделю спустя, Тито узнал что его, вместе с группой, просят принять участие в фильме От заката до рассвета, в основном для того, чтобы актриса Сальма Хайек танцевала под ту самую песню на сцене.

Тито уже снимался в нескольких фильмах, включая несколько в Германии и Немного Безобидного Секса, в котором он с группой играли «Chuey & His Spatular». С группой The Plugz он играл в культовом фильме Конфискатор

Tarantism

«В какой-то момент всё больше и больше людей стали приходить, чтобы нас послушать», говорит Ларрива, «После того, как мы сыграли для Отчаянного и От заката до рассвета, было очевидно, что с нами случится что-то большое.» Так, в 1997 Tito & Tarantula записали долгожданный дебютный альбом Tarantism. Альбом включил в себя четыре из шести ранее записанных песен («After Dark», «Strange Face of Love», «Angry Cockroaches», и «Back to the House That Love Built»), а также шесть новых песен. В записи этого альбома участвовали музыканты, знакомые Ларрива по Plugz и Cruzados, Чарли Кинтама и Тони Мариско. Альбом получил хорошие отзывы как от критиков, так и от фанатов, и многие с тех пор ожидают альбома, сравнимого с этим. Группа провела большую часть 1997 и 1998 в турах. В конце 1997, после издания Tarantism, они взяли к себе перкуссиониста Джонни «Vatos» Хернандеза, который был известен благодаря его участию в группе Oingo Boingo.

Hungry Sally & Other Killer Lullabies

В конце 1998 года, Винсент и Бертлз, женившиеся в 1994, ожидали второго ребёнка, и решили покинуть группу. После этого Vatos стал играть на барабанах, а Петра Хаден была взята на место Бертлз. В таком составе они работали над новым альбомом, записывая новые песни, но Хаден ушла до выпуска альбома. Hungry Sally & Other Killer Lullabies был выпущен в 1999 году. Он также был неплохо принят, но проигрывал в сравнении с Tarantism. После выпуска Hungry Sally, к группе присоединилась Андреа Фигуэроа, чтобы заменить Хаден и играть на виолончели, мандолине, флейте и гитаре.

Little Bitch

После издания Hungry Sally Кондос покинул группу по «личным причинам». Оставшаяся четвёрка музыкантов продолжила работу над следующим альбомом, Little Bitch, но Фигуэроа ушла до выпуска альбома в 2000 году. Little Bitch не очень хорошо продавался, он включал в себя несколько музыкальных экспериментов, не пришедшихся по нраву фанатам. К его созданию также приложил руку бывший участник Cruzados Стивен Уфстетер.

В это же время был снят фильм От заката до рассвета 3: Дочь палача, заключительная часть трилогии От заката до рассвета, в первом фильме которой снимались участники группы, также записавшие для него музыку. В третьем фильме песня «Smiling Karen» играла во время заключительных титров.

Andalucia

После выпуска альбома группа вновь стала искать музыкантов на замену ушедшим. Сначала они наняли двоих музыкантов, участвовавших в записи Little Bitch: Маркуса Праэда (который играл на басу и гитаре в записи, но теперь он был взят в качестве клавишника) и Стивена Уфстетера (который стал вторым соло-гитаристом). К тому же они наняли басиста Ио Пэрри на замену Кондосу. В таком составе они давали концерты в 2001 и 2002 году, а затем записали альбом Andalucia, который увидел свет в 2002 году. Он продавался не так хорошо, как первые два, но получил лучшие отзывы, чем Little Bitch. С этим альбомом выступала несколько последующих лет. Они также записали видео для песни «California Girl». Однако, увидев не самое лучшее качество записи, Пэрри вырвало, Ларрива грозил уходом, а Атанасоффа никто не видел несколько дней. Ларрива снял своё видео на эту песню, потратив восемь долларов, лежащие у него в кармане.