Zika virus infection emerged as a public health emergency after increasing evidence for its association with neurologic disorders and congenital malformations. In Salvador, Brazil, outbreaks of acute exanthematous illness (AEI) attributed to Zika virus, Guillain-Barré syndrome (GBS), and microcephaly occurred in 2015. We investigated temporal correlations and time lags between these outbreaks to identify a common link between them by using epidemic curves and time series cross-correlations. Number of GBS cases peaked after a lag of 5-9 weeks from the AEI peak. Number of suspected cases of microcephaly peaked after a lag of 30-33 weeks from the AEI peak, which corresponded to time of potential infections of pregnant mothers during the first trimester. These findings support the association of GBS and microcephaly with Zika virus infection and provide evidence for a temporal relationship between timing of arboviral infection of pregnant women during the first trimester and birth outcome.