Setelah dipecatnya Marek, manajemen Persib akhirnya menunjuk Paez untuk menukangi Maung Bandung. Dibawah arahannya Persib berhasil lolos dari jurang degradasi pada tahun 2003.
Lalu pada musim berikutnya 2004-2005, pelatih asal Cile ini membawa Persib naik ke peringkat enam. Namun usai menerima kekalahan dari Persipura Jayapura 0-1 dirinya lebih memilih menanggalkanannya.
