The corrugated sandwich structure, consisting of a CP Ti (commercially pure titanium) core between two Ti-6Al-4V face sheets, was brazed using pasty Ti-37.5Zr-15Cu-10Ni as filler alloy, at the temperature of 870°C for 5, 10, 20, and 30 min. The effect of brazing time on the microstructure and elemental distribution of the brazed joints was examined by means of SEM, EDS, and XRD analyses. It was found that various intermetallic phases were formed in the brazed joints, following a brazing time of 5 min, and their contents were decreased by the increment of brazing time, while prolonged brazing time resulted in a fine, acicular Widmanstätten microstructure throughout the entire joint. In addition, shear testing was performed in the brazed corrugated specimens in order to indirectly assess the quality of the joints. The debonding between CP Ti and Ti-6Al-4V was observed in the specimen brazed for 5 min and the fracture of the CP Ti corrugated core occurred after 30 min of brazing time. Additionally, when brazed for 10 min or 20 min, brittle intermetallic compounds in the joints and the grain growth of the base metal were controllable. Therefore, the sandwich structures failed without debonding in the joints or fracture within the base metal, demonstrating a good combination of strength and ductility.