Datang ke Persib di pertengahan musim 2003, Alejandro Tobar di bawa pelatih Persib kala itu Juan Antonio Paez untuk menyelamatkan Persib dari degradasi.

Bertahan di Persib Bandung hingga 2004, Tobar memang hanya mencetak total 15 gol, namun bukan jumlah gol yang membuatnya menjadi legiun asing yang di eluh-eluhkan bobotoh. Namun kemampuannya berperan sebagai classic playmaker yang banyak membius mata para bobotoh setiap menyaksikan Persib berlaga kala itu.

Gaya permainannya stylis, pandai mengatur tempo dengan mengandalkan teknik dibanding fisik, Tobar seakan menari di lini tengah Persib. Umpan-umpannyapun selalu memanjakan penyerang Persib dan yang paling khas adalah tendangan bebas kaki kirinya yang melengkung indah mengelabui penjaga gawang ataupun pemain belakang lawan.

Sayangnya pada musim 2005 kebersamaan tobar bersama Persib harus berakhir, dirinya hijrah ke musuh legendaris Persib di era perserikatan, PSMS Medan.