Car Tire Repair Shop Leduc - Edmonton - Mad Lab Auto Tire Replacement To sustain the harsh Canadian seasons, replacements for the Tire of Car in Edmonton is recommended to be performed twice a year. The best time to replace tires is usually in the spring and autumn to adjust with the seasonal road conditions of summer and winter.