In 2019, Peixoto was awarded the prestigious Erdős–Rényi Prize in Network Science for his contributions for the statistical inference of network modules (aka communities), statistical analysis and network visualization. He was also the sixth recipient of the Zachary Karate Club CLUB prize.