This study investigated whether binaural beat stimulation could accelerate the training outcome in an attentional blink (AB) task. The AB refers to the lapse in detecting a target T2 in rapid serial visual presentation (RSVP) after the identification of a preceding target T1. Binaural beats (BB) are assumed to entrain neural oscillations and support cognitive function. Participants were assigned into two groups and presented with BB sounds while performing the AB task on three subsequent days in a cross-over design. Group A was presented with 40-Hz BB during the first day and 16 Hz during the second day, while the order of beat frequencies was reversed in Group B. No sound was presented on the third day. MEG recordings confirmed a strong entrainment of gamma oscillations during 40-Hz BB stimulation and smaller gamma entrainment with 16-Hz BB. The rhythm of the visual stimulation elicited 10-Hz oscillations in occipital MEG sensors which were of similar magnitude for both BB frequencies. The AB performance did not increase within a session. However, participants improved between sessions, with overall improvement equal in both groups. Group A improved more after the first day than the second day. In contrast, group B gained more from the 40 Hz stimulation on the second day than from 16-Hz stimulation on the first day. Taken together, 40-Hz BB stimulation during training accelerates the training outcome. The improvement becomes evident not immediately, but after consolidation during sleep. Therefore, auditory beats stimulation is a promising method of non-invasive brain stimulation for enhancing training and learning which is well-suited to rehabilitation training.