In the current study we used electroencephalography (EEG) to investigate the relation between musical tempo perception and the oscillatory activity in specific brain regions, and the scalp EEG networks in the theta, alpha, and beta bands. The results showed that the theta power at the frontal midline decreased with increased arousal level related to tempo. The alpha power induced by original music at the bilateral occipital-parietal regions was stronger than that by tempo-transformed music. The beta power did not change with tempo. At the network level, the original music-related alpha network had high global efficiency and the optimal path length. This study was the first to use EEG to investigate multi-oscillatory activities and the data support the tempo-specific timing hypothesis.