Her research has covered several areas in artificial intelligence and computer science, including planning and scheduling, integration of constraint reasoning and operation research techniques for solving combinatorial optimization problems, and randomized algorithms. Gomes is currently pursuing the new research area of Computational Sustainability. Gomes is the the Lead PI of an NSF Expeditions in Computing award on Computational Sustainability and the director of newly established Institute for Computational Sustainability at Cornell University. Gomes is a Fellow of the Association for the Advancement of Artificial Intelligence.