I valget i 2013 ble Bastidas gjenvalgt som ordfører i Girardot kommune med 51,53% av stemmene, hjulpet av støtte fra Gran Polo Patriótico Simón Bolívar, den dominerende revolusjonære politiske koalisjonen i landet. Han tiltrådte sin nye periode den 13. desember 2013. I sin andre periode var han sterkt fokusert på byutvikling og planlegging.