Użycie W grudniu 1915 roku i styczniu 1916 roku pierwsze seryjne egzemplarze Fokkera E.IV trafiły do rąk ówcześnie najlepszych niemieckich asów myśliwskich – Maxa Immelmanna i Oswalda Boelcke, służących wówczas w Feldflieger-Abteilung 62. Immelmann otrzymał w lutym spersonalizowany egzemplarz o numerze 189/16 wyposażony w trzy karabiny maszynowe, na którym odniósł trzy zwycięstwa powietrzne, lecz później użytkował standardową wersję z dwoma karabinami maszynowymi. 31 maja pilotując E.IV, poważnie uszkodził śmigło samolotu w wyniku awarii synchronizatora i z dużym trudem zdołał sprowadzić maszynę na ziemię. Zginął 18 czerwca 1916 roku, pilotując E.III, gdyż jego E.IV o numerze 127/16 został tego dnia uszkodzony we wcześniejszej walce z F.E.2b. 5 stycznia Oswald Boelcke, pilotując prawdopodobnie Fokkera E.IV, zestrzelił nieopodal Hénin-Beaumont odbywający lot rozpoznawczy brytyjski samolot Royal Aircraft Factory B.E.2c. 12 marca nieopodal Verdun ofiarą pilotowanego przez Boelcke E.IV został francuski Farman, który uszkodzony wylądował przymusowo i został ostatecznie zniszczony przez niemiecką artylerię. Nazajutrz zgłosił on zestrzelenie francuskiego Voisina, także za sterami E.IV;