В сезоне 2009/10 Хэнлон нередко выходил на поле в бело-зелёной футболке эдинбуржцев, в основном, заменяя футболистов обороны стартового состава команды. Так он достаточно долгое время играл с первых минут матчей, когда в январе 2010 года на Кубок Африки отбыл ивуарийский защитник «Хиберниана», Сол Бамба. Впоследствии наставник «хибс», Джон Хьюз, признавался, что отпускал африканца на турнир с «тяжёлым сердцем, но Пол блестяще справился со своими обязанностями в этой сложной ситуации». В конце сезона тот же Хьюз в одном из интервью заявил, что Хэнлон «отличный футболист», но ему нужно ещё немного «усердия и жёсткости, чтобы стать полноценным членом основного состава эдинбуржцев».