Misja wystartowała w dniu 5 czerwca 2013 o godz. 21:52:11 UTC ze stanowiska startowego ELA-3 GSC (Ensemble de Lancement Ariane 3, Guiana Space Centre) w Gujanie Francuskiej za pomocą rakiety nośnej Ariane-5ES (nr VA-213 / L592).
ATV-4 (Albert Einstein) zacumował do portu rufowego modułu Zvezda w dniu 15 czerwca 2013 o godz. 14:07:00 UTC.
Na pokładzie znalazło się zaopatrzenie dla Międzynarodowej Stacji Kosmicznej w tym: suchy ładunek (żywność, ubrania, sprzęt) – 2470 kg, powietrze/tlen – 100 kg, paliwo – 860 kg, dodatkowe paliwo do kontroli położenia stacji – 2580 kg. Razem 6590 kilogramów ładunku.
Odłączenie nastąpiło w dniu 28 października 2013 o godz. 08:55:00 UTC, a deorbitacja w dniu 2 listopada 2013 o godz. 12:04:00 UTC.