Concurrent EEG and fMRI acquisitions in resting state showed a correlation between EEG power in various bands and spontaneous BOLD fluctuations. However, there is a lack of data on how changes in the complexity of brain dynamics derived from EEG reflect variations in the BOLD signal. The purpose of our study was to correlate both spectral patterns, as linear features of EEG rhythms, and nonlinear EEG dynamic complexity with neuronal activity obtained by fMRI. We examined the relationships between EEG patterns and brain activation obtained by simultaneous BEG fMRI during the resting state condition in 25 healthy right-handed adult volunteers. Using EEG-derived regressors, we demonstrated a substantial correlation of BOLD signal changes with linear and nonlinear features of EEG. We found the most significant positive correlation of fMRI signal with delta spectral power. Beta and alpha spectral features had no reliable effect on BOLD fluctuation. However, dynamic changes of alpha peak frequency exhibited a significant association with BOLD signal increase in right-hemisphere areas. Additionally, EEG dynamic complexity as measured by the HFD of the 2-20 Hz EEG frequency range significantly correlated with the activation of cortical and subcortical limbic system areas. Our results indicate that both spectral features of EEG frequency bands and nonlinear dynamic properties of spontaneous EEG are strongly associated with fluctuations of the BOLD signal during the resting state condition.