Este periodo comenzó muy bien para Palestino: En general se ha mantenido dentro de los primeros lugares dentro de la liga de primera división. En 2014 ocurrió una gran polémica cuando colocaron el mapa de la Palestina Histórica reemplazandolo por el nùmero ‘1’ en la parte de atrás de la camiseta, causando reclamos desde el lobby sionista, pero a la vez el equipo y la camiseta ganó bastante popularidad mundial. Luego cuando asumió Pablo Guede como DT, causa una verdadera revolución en el equipo con una forma muy agresiva de jugar, llevando al equipo a clasificar a una Copa Libertadores luego de 36 años. También, el equipo ha tenido muy positivos resultados, clasificando 2 veces a la Copa Sudamericana de la mano de Nicolás Cordova como DT.