Complex sentence: Cruzeiro has also won four Copa do Brasil titles and the Campeonato Mineiro 36 times.
Split into simpler sentences: Cruzeiro has also won four Copa do Brasil titles. They have also won the Campeonato Mineiro 36 times.