保罗·西拉斯在2003-04赛季至2004-05赛季期间担任克利夫兰骑士队主教练。在他的领导下，骑士队在2003-04赛季取得了35胜47负的成绩，而在2004-05赛季，尽管球队在赛季中期将他解雇，但他的执教成绩为34胜30负。因此，保罗·西拉斯在骑士队执教期间的总成绩是69胜77负 。

保罗·西拉斯的教练风格偏向于进攻，他在黄蜂队的执教经历中取得了不错的成绩。在骑士队，他确立了勒布朗·詹姆斯的领袖地位，并给予他无限开火权。尽管西拉斯在骑士队的执教时间并不长，但他对詹姆斯的早期发展起到了重要的影响 。

值得注意的是，西拉斯在2005年3月被骑士队解雇，尽管当时球队的战绩为34胜30负，位于东部第五。他的解雇与球队管理层的变动有关，新任老板丹·吉尔伯特希望通过教练更迭来改善球队的状况。西拉斯的解雇也标志着骑士队一个时代的结束，随后球队进入了一个新的发展阶段 。

在西拉斯被解雇之后，助理教练布兰登·马龙接任了主教练的职位。马龙在执教骑士队之前，已经在NBA担任助理教练多年，并且在大学篮球界也有丰富的执教经验。他的上任被视为骑士队在追求季后赛席位时的一个重要举措 。

保罗·西拉斯的离任在球队内部引起了一定的震动，特别是他与球员之间的关系被认为对球队的和谐产生了影响。据报道，西拉斯与一些球员之间的关系紧张，这可能是导致他被解雇的原因之一 。