À son arrivée à Ottawa, il a occupé le poste de collaborateur du ministre du Travail de l'époque, l'ancien sénateur Allan J. MacEachen, qui était présent à la réception d'hier soir. Peu après, Al Graham a été nommé à la Société de développement du Cap-Breton, à Sydney, en Nouvelle-Écosse, où il est resté jusqu'à sa nomination au Sénat en 1972.
Shortly thereafter, Al Graham became employed at the Cape Breton Development Corporation in Sydney, Nova Scotia, where he worked until he was appointed to this chamber in 1972.