10 Vehicles That Were Brand New 15 Years Ago Published on June 27, 2019 in Top 10 by Germain Goyer Mazda3The Mazda3 replaced the Protegé, a car notoriously known for its rust issues. More than 42,500 units were sold in 2004 across Canada. Last year, Mazda3 sales reached about half that total.