Toyota and Hyundai have claimed European sales records for 2004 while Mazda boasted a 20% increase in volume.