The responsibilities of a CRM Project Manager include coordinating the project team, defining CRM objectives and strategies, managing the budget, monitoring implementation, ensuring compliance with legal requirements, and constantly optimizing processes to improve customer relationships.