Zimą 1999 roku ponownie w studiu Alkatrazz muzycy zarejestrowali pierwszy album zatytułowany Wrong Side of the Road. Wydawnictwo ukazało się jeszcze w 1999 roku na kasecie magnetofonowej dzięki wytwórni Demonic Records. Wkrótce potem formację opuścił Sebastian Szroeter, którego zastąpił Piotr „Mały” Szczepaniak. W 2000 roku Szczepaniaka zastąpili muzycy sesyjni Arkadiusz Kuś oraz Adame „Leo” Jendrzyk. W 2001 roku formację opuścił basista Darek Wojczyk, którego zastąpił Tomasz „Walec” Walczak. W nowym składzie pomiędzy marcem a kwietniem w Mamut Studio grupa rozpoczęła nagrania kolejnego albumu. Zarejestrowana z udziałem dwóch perkusistów płyta pt. Pictures of Pain ukazała się 12 czerwca nakładem wytwórni muzycznej Empire Records. W ramach promocji Horrorscope wspierany przez perkusistę Arka Kusia dał szereg koncertów w Polsce m.in. na Metalfest 2001 w Poznaniu poprzedzając Napalm Death. W 2002 roku album Pictures of Pain ze zmienioną oprawa graficzną ukazał się w Europie i w Stanach Zjednoczonych. Pod koniec roku jako oficjalny członek został przyjęty perkusista Piotr „Pienał” Pęczek znany z występów w Nomad.