In April 2005, Brian, Michael and Thomas met to perform together. Mirko, whom Brian knew from Atlas Lanze, joined the group a short time after and completed the actual band. The first basic musical orientation was rather New School Hardcore, however, suddenly there came so many new ideas that they had to abandon this straight genre. About six months later they had their first gig in front of friends. There were other appearances in Cologne, Essen, Freiburg and Mannheim. Furthermore, Kaishakunin preceded Planes Mistaken For Stars in Karlsruhe, Germany.