Due to the rising need for energy saving, high-performing automotive heat exchangers, demand has significantly grown in recent years. As a result, effective fin-tube heat exchangers are becoming more popular. These tubes are typically made by rolling flat strips of AA3003 aluminum alloys that have either one or both sides coated with AA4xxx alloys. The AA3003 type of alloy is typically used as the core, which is then covered in either AA4045 or AA4343, which melts during the brazing process to adhere the fins to the tubes. To maintain the optimal size and distribution of manganese (Mn)-containing precipitates, preheating parameters are carefully controlled. Then, longer soaking times or higher soaking temperatures result in larger precipitates, which cause the final product to exhibit poor mechanical properties. Therefore, it is crucial to optimize the different manufacturing steps, such as homogenization, soaking time, and brazing in order to achieve a high quality product. Studies on the impact of homogenization temperature and time on the microstructure of AA3xxx aluminum alloys have been conducted. However, there has been little research on the impact of soaking (reheating) time on AA3003 cladded alloys. Hence, the effects of isothermal soaking time on the microstructure and mechanical properties of AA3003 cladded with AA4045 alloy were investigated in this work. Optical microscopy (OM) and scanning electron microscopy (SEM) were used to characterize the microstructure and identify intermetallic phases. The final microstructure in terms of grain structure at various homogenization times was characterized by electron backscattered diffraction (EBSD). After the hot-rolling and cold-rolling of the as-received material, large particles of intermetallic (mainly in the form of Chinese script morphology consisting of Fe-Mn-Si) were broken into smaller particles with an increased Fe, Mn, and Si content, indicating the formation of an α-Al(Fe,Mn)Si phase. The α-Al(Mn,Fe)Si was found to be a dominant dispersoid precipitate in the modified AA3003 core. Coarsening of the Al(Mn,Fe)Si dispersoids at 505 °C was only observed at a 45 h homogenization time. The hardness trend with homogenization time was found to be similar to that after homogenization, cold working, and annealing, with exception of an increase in hardness in the latter possibly due to strain hardening (from cold-rolling).