W 2004 roku, wraz z Nirem Friedmanem, wydała książkę o modelach statystycznych korzystających z grafów. W lutym 2012 roku udostępniła bezpłatny kurs internetowy na ten temat.
W kwietniu 2008 r. Koller, jako pierwsza w historii, została nagrodzona grantem w wysokości 150 tys. dolarów, przez fundacje ACM-Infosys w dziedzinie informatyki.
2012 r. Koller i Andrew Ng, profesor nauk komputerowych na Stanford, w laboratorium studiów nad sztuczną inteligencja, założyli Coursera. Razem z Ng byli dyrektorami generalnymi, później Koller została prezesem. Za swoją pracę na rzecz rozwoju edukacji online, została ona wpisana na listy: 10 Najważniejszych Osób 2010 r. Newsweeka; 100 Najbardziej Wpływowych Osób 2012 r. według Time’a; Najkreatywniejsze Osoby 2014 r. przez Fast Company.
Koller opuściła Courserę w 2016 r. i została głównym informatykiem w Calico. Opuściła tę firmę w 2018 i dołączyła do zespołu Insitro, zajmującego się badaniami nad nowymi lekarstwami.
Razem z Suchi Saria i Anną Penn ze Stanford, Koller stworzyła PhysiScore, który, analizując dane informacje, przewiduje wielkość zagrożenia problemami