Boelcke zestrzelił samodzielnie pierwszy samolot w walce powietrznej 19 sierpnia 1915, a do końca roku 4 dalsze. W styczniu 1916 zestrzelił 4 następne samoloty. Przez ten czas trwała jego swojego rodzaju rywalizacja z Immelmannem o liczbę zwycięstw, podchwytywana przez prasę. 12 stycznia on i Immelmann zostali pierwszymi lotnikami odznaczonymi najwyższym niemieckim odznaczeniem Pour le Mérite. Po śmierci Immelmanna w czerwcu 1916, Boelcke stał się czołowym niemieckim asem.
W marcu 1916 Boelcke został dowódcą nowo sformowanego dywizjonu Fliegerabteilung Sivery operującego nad Verdun. W połowie 1916 niemieckie siły powietrzne zostały zreorganizowane i nastąpiła konsolidacja eskadr myśliwskich, co postulował Boelcke. We wrześniu 1916 Boelcke został dowódcą eskadry myśliwskiej Jagdstaffel 2 (w skrócie Jasta 2). Była to elitarna jednostka, składająca się z pilotów wybranych przez Boelckego. W jej skład weszli m.in.: Manfred von Richthofen (późniejszy czołowy as I wojny światowej), Erwin Böhme i Hans Reimann.