Project portfolio management implementation requires executive support, governance structures, and a project management culture. Key challenges include lack of executive sponsorship, absence of governance processes for strategy translation and project selection, and lack of project management discipline. Successful strategies include ensuring executive support, establishing governance structures and processes for strategic alignment, instilling a project management culture, measuring and tracking benefits, and starting small by focusing on critical initiatives in one business unit.