Cerebrovascular control is carried out by multiple nonlinear mechanisms imposing a certain degree of coupling between mean arterial pressure (MAP) and mean cerebral blood flow (MCBF). We explored the ability of two nonlinear tools in the information domain, namely cross-approximate entropy (CApEn) and cross-sample entropy (CSampEn), to assess the degree of asynchrony between the spontaneous fluctuations of MAP and MCBF. CApEn and CSampEn were computed as a function of the translation time. The analysis was carried out in 23 subjects undergoing recordings at rest in supine position (REST) and during active standing (STAND), before and after surgical aortic valve replacement (SAVR). We found that at REST the degree of asynchrony raised, and the rate of increase in asynchrony with the translation time decreased after SAVR. These results are likely the consequence of the limited variability of MAP observed after surgery at REST, more than the consequence of a modified cerebrovascular control, given that the observed differences disappeared during STAND. CApEn and CSampEn can be utilized fruitfully in the context of the evaluation of cerebrovascular control via the noninvasive acquisition of the spontaneous MAP and MCBF variability.