Thank you for your reply!
He was here on a Working Holiday Visa in 2012. As per International Experience Canada, he can only apply for the working holiday category once and he is not eligible for any other categories. We looked at the route of him applying on his own for permanent residency...