Despite the increasing importance of ruthenium in numerous technological applications, e.g. catalysis and electronic devices, experimental and computational data on its binary alloys is sparse. In particular, data is scant on those binary systems believed to be phase separating. We performed a comprehensive study of ruthenium binary systems with the 28 transition metals, using highthroughput first principles calculations. These computations predict novel unsuspected compounds in seven of the 16 binary systems previously believed to be phase separating and in two of the three systems reported with only a high temperature σ-phase. They also predict a few unreported compounds in five additional systems and indicate that some reported compounds may actually be unstable at low temperature. These new compounds may be useful in the rational design of new Ru-based catalysts. The following systems are investigated: