Der Portugiese hatte den Posten erst im März übernommen, sein Vertrag lief noch bis 2020.
"Die Entscheidung, sich von Pedro zu trennen, wurde nach sorgfältiger Überlegung getroffen. Die Suche nach einem neuen Manager beginnt sofort", hieß es in einer Mitteilung der Rangers. Der Rückstand auf Spitzenreiter Celtic beträgt nach zehn Spielen bereits acht Punkte. Interimsweise wird Graeme Murty den Posten übernehmen.