Для своего третьего альбома Nemesis (который тоже получил 89 баллов) Midnight Sun снова сменили основной состав. Место гитариста Chris Palm занял молодой и талантливый Magnus Karlsson, который уже сделал себе имя великолепной работой в многочисленных шведских группах. Искренняя и изобретательная работа Karlsson оставила на альбоме Nemesis неизгладимый след и часто приводила к сравнениям с Malmsteen и даже с Iron Maiden.