He joined the faculty at Rochester the same year as an assistant professor of computer science.
In 2001, Scott received the University of Rochester’s Robert and Pamela Goergen Award for Distinguished Achievement and Artistry in Undergraduate Teaching.
In 2006, Scott and John Mellor-Crummey were awarded the Edsger W. Dijkstra Prize in Distributed Computing for a paper they wrote in 1991, "Algorithms for Scalable Synchronization on Shared-Memory Multiprocessors."
In 2005, Scott, along with William Scherer III and Doug Lea developed a set of algorithms to handle lock-free concurrent exchanges and synchronous queues.
In June 2004, he spoke at the Unitarian Universalist Association General Assembly in favor of electronic voting machines, so long as they retained a paper backup.