O lateral-esquerdo Paulo Roberto Prestes defendeu o Galo entre 1986 e 1996 e é o segundo jogador que mais atuou pelo Clube em partidas pelo Campeonato Brasileiro, pelo qual entrou em campo 189 vezes. Seu estilo de jogo era marcado por arrancadas ao ataque e um chute forte com o pé esquerdo. Jogou 504 vezes pelo Galo, marcou 38 gols e conquistou seis títulos.
Títulos pelo Atlético:
1986, 1988, 1989, 1991 e 1995: Campeonato Mineiro
1992: Copa Conmebol