Był zafascynowany językiem Algol 60 i pracował nad jego pierwszym kompilatorem. Jeden z pomysłów zastosowany w implementacji rekurencji stał się standardową techniką przy pisaniu kompilatorów.
Pod koniec lat 60. zaczął rozsyłać kserokopie swoich „raportów” na temat programowania (nazywanych EWD), których łącznie zdołał napisać ponad 1300, do naukowców w Europie i Ameryce. Raporty były pisane głównie na maszynie, początkowo w języku holenderskim, w 1972 roku zaczął pisać wyłącznie po angielsku. Pisanie tego typu raportów było powszechne w osiemnastym wieku, w dwudziestym były całkowitym anachronizmem. W 1999, były współpracownik Dijkstry z Austin, stworzył stronę internetową dla celów zachowania wszystkich dostępnych EDW.
W 1968, Dijkstra opublikował list adresowany do redaktora czasopisma Communications of the ACM, w którym krytykował instrukcje goto, pod tytułem „”. List był szeroko krytykowany i wywołał sporą debatę, jednak opinia Dijkstry zwyciężyła. Dzisiaj większość programistów zdaje sobie sprawę, że użycie instrukcji goto może prowadzić do tzw. kodu spaghetti. Wiele nowoczesnych języków programowania nie posiada tej instrukcji.
Rok później w 87-stronicowym raporcie EWD249 pt.