In his teaching life, Paul has held a variety of positions that supported First Nations youth, mainly in the Foothills School Division. In 2002,
In 2002, Paul worked at Calgary Arts Academy teaching grade 1&2. Paul dreamt of a song to cheer up a Golden Eagle named Spirit who was blinded as result of having been shot. With the help of his fellow teacher Cam Bourque, they had students co-create the song he had envisioned. Paul played the song, A Song for Spirit to Ian Tyson, who loved the song and performed and recorded it with the students.