Судя по названию, группа обязательно должна была играть хеви-металл и бояться пауков, но не тут то было — особо шуметь коллектив не собирался, а ударился в альтернативную музыку. Первый хит В.Власенко — «Тоскою убиты» — был написан, по-видимому, совершенно случайно и ничего общего с альтернативой не имел. Исполненный в узких кругах хит снискал популярность, но на то время дальше этих кругов и не вышел. После хиты зачастили и стали закономерностью — «У мамы один», «привидения», «э-э-э», «засиделись», «дикое солнце» и т.д.

Затем было «Дерево» — песня, которая на протяжении семи лет живет и с каждым годом все больше набирает силу. Группа с завидным постоянством меняет свой состав, а Валерий Власенко продолжает петь «Тоскою убиты», но уже в более широких кругах. На подходе нового тысячелетия «Арахнофобия» имеет в своем репертуаре «о-го-го сколько хитов», неопределенную известность в стране, в совершенстве владеет языком (как русским, так и украинским), а также набором всевозможных инструментов. Но этого было недостаточно и текучесть музыкантов продолжалась, хотя каждый состав делал что-то неповторимое, оставляя отпечаток в истории группы. Зимой 2000г. «Арахнофобия» в лице Валеры приступает к очередным экспериментам. В свет выходит такой хит, как «Жизнь в конверте», затем «Мама шо?», «Человек 21 века», «Хорошо», «Пулей вернусь» и много чего еще.

Постепенно состав стабилизируется (из старожилов — все тот же Власенко и Александр Кит (саксофон) и записывает новую программу с такими хитами, как «Калли», «Яка чудова мить», «Наша земная любовь» («Тоскою убиты», присутствует, но в новой, проф. аранжировке). С этой программой группа попадает на фестиваль «Таврийские Игры 2003», затем летом того же года выдает новые хиты — «Дома нет совсем», «Будь моей женой». В коллектив притекает Михаил Шамраевский, утекавший в неизвестном направлении, вследствие чего в группе играют два бас-гитариста.