Goemans' research interests include combinatorial optimization and algorithms, in particular developing new techniques for designing approximation algorithms. He received the A.W. Tucker Prize (1991), the SIAM Activity Group on Optimization Prize (1996 & 1999), the AMS Delbert Ray Fulkerson Prize (2000), the IBM Faculty Partnership Award (2000), and the MIT School of Science Student Advising Award (2004). In 2006, the department selected him for the Robert E. Collins Distinguished Scholarship. A prior Sloan fellow and NSF Career Awardee, Goemans received a 2007 Guggenheim fellowship.