Серия удачных визитов в Европу помогла ОЛЕ ЛУКОЙЕ найти там почитателей и союзников. Благодаря этому в 1997 году они, например, были включены в очень респектабельный сборник психоделической музыки «Floralia II», изданный в Италии лэйблом «On/Off Records». Все лето 1997-го музыканты провели в студии «Calypso», работая над своим очередным альбомом «Ду-ду-ду, или Лекарство для карлика», который был закончен осенью, а следующей весной выпущен на кассетах «Караван Рекордз». Помимо основного состава ОЛЕ ЛУКОЙЕ участие в новой работе принимали перкуссионисты Юрий Лукъянчик и Сергей Радовский, которые с этого времени стали постоянными участниками концертов и записей группы. Позднее «Караван» издал на кассетах предыдущие альбомы ОЛЕ ЛУКОЙЕ «Тумзэ» (1999) и «Запара» (2000).
В марте 1998 года ОЛЕ ЛУКОЙЕ записала трек «Koran» Брайана Ино и Дэвида Бирна для сборника «Eno Tribute», который затеял американский инди-лэйбл «Lost Records» из Далласа, Техас. По мысли организаторов проекта, сборник должен был представить прочтения музыки Ино неопсиходелическими музыкантами со всего мира. Россию было доверено представлять именно ОЛЕ ЛУКОЙЕ.
Летом 1999 года ОЛЕ ЛУКОЙЕ вновь отправилась в Европу и блестяще выступила в Германии на фестивале «Burg Herzberg Open Air» (20 тысяч зрителей) на одной сцене с такими мэтрами, как Эрик Бердон, IRON BUTTERFLY, MAGMA, Мэри Бойн, FAUST, FAIRPORT CONVENTION, Тадж Махал, PENTANGLE, THE SUPREMES и т. д. В том же турне состоялась оказавшаяся переломной для группы встреча: в Брно (Чехия) в клубе «THC» выступала известная московская фолк-певица, ученица великого Дмитрия Покровского Татьяна «Сваха» Калмыкова. У них завязалось общение, в результате которого Сваха органично влилась в музыкальную компанию ОЛЕ ЛУКОЙЕ и существенно повлияла на дальнейшую эволюцию группы.
9–15 августа ОЛЕ ЛУКОЙЕ выступила на международном фестивале «Solipse-99» (Венгрия), приуроченном к полному солнечному затмению. В декабре их песня «Тает» вышла на сборнике московского лейбла «Exotica» «Расскажи Чайковскому новости». Между тем сама группа в это время вновь находилась в Германии: в ночь под Новый год она приняла участие в первом новогоднем open air фестивале, а весь январь на студии группы FAUST записывала свой четвертый альбом «Кристальный Лом». Его звукорежиссером и продюсером стал создатель и бессменный лидер FAUST Ханс Иоахим Ирмлер.
Весной 2000 года ОЛЕ ЛУКОЙЕ приняла участие в фестивалях S.K.I.F.-4 (апрель) и «Свободный полет-1» (май) в Питере. В первом из них, кстати, участвовал и FAUST. В том же мае московская компания «Solyd Records» выпустила их альбом «Расслабьтесь в своем сне», который включал концертные записи, сделанные в период с 1995-го по 1998-й.
Летом прошел европейский тур в поддержку альбома «Кристальный Лом». В его рамках состоялись выступления на фестивалях «Folk&Dance» (Рудольштадт, Германия), «Burg Herzberg Open Air» (вторично) вместе с PORCUPINE TREE, STEPPENWOLF, BIG BROTHER & HOLDING COMPANY, HYPNOTIX и т. д., а также в Польше и Словакии. В том же году ОЛЕ ЛУКОЙЕ отдала свой номер «Нет дома» в изданный в Уэльсе сборник «Yr Agog», все средства от продажи которого были направлены на помощь бездомным. В октябре группа представляла Питер на «Днях культуры Санкт-Петербурга» в Дании и Швеции.
В таком графике ОЛЕ ЛУКОЙЕ провела первые четыре года нового тысячелетия. В октябре 2001 года группа выступила на альтернативном фестивале «Big Ear» в Будапеште; кроме того, она посетила Словению и дважды за год (!) давала концерты в Хорватии. «Караван Рекордз» выпустил на кассетах «Кристальный Лом», который до этого издавался на компакт-дисках и только в Германии, а ближе к Новому году подарил поклонникам группы второй сборник концертных записей 2000–2001 годов (т. е. уже с Таней Свахой) «Летел через улицу», причем ряд песен из него до этого не издавался вообще.
В сентябре 2002-го немецкий лэйбл «Klangbad» выпустил пятый студийный альбом ОЛЕ ЛУКОЙЕ «Конь-тигр», над которым группа в течение полугода работала на своей домашней студии. Европейское турне, приуроченное к выходу альбома, включало концерты в Польше, Венгрии, Словении, Германии, Австрии и Дании. Российская премьера «Коня-тигра» состоялась 11 декабря в питерском клубе «Орландина».
Все эти годы, несмотря на плотное расписание европейских концертов, ОЛЕ ЛУКОЙЕ регулярно выступала дома – в Питере ее можно было видеть и слышать в концертном зале «Зоопарка», клубах «Орландина» и «Молоко», в программе фестиваля Сергея Курехина S. K. I.F. Весной 2003 года Андрей Лавриненко появился на сцене «Молока» как перкуссионист ГРЕБЛИ, сессионного проекта, который затеяли музыканты группы ЧУФЕЛЛА МАРЗУФЕЛЛА, выступавшей, как и ОЛЕ ЛУКОЙЕ, на «Burg Herzberg Open Air».