Partizan Belgrade failed to enter the group stage of the Champions League. Serbia-Montenegro's champions were defeated by Slovakian Artmedia in a penalty shoot out 3-4 in the second leg of their clash on Tuesday.