Outside of education, Nyberg released a book of poetry titled The Crazy Horse Suite, a collection of poems for four voices, in 1978, before switching to fiction in 1980.[3]The Crazy Horse Suite was broadcast as an hour-long production on CBC Radio's Hornby Collection in 1982. He continued writing while in Quito during the mid-1980s. Galahad Schwartz and the Cockroach Army was published in 1987,[4] winning the Governor General's Award for English-language children's literature for that year.[5] Nyberg published again in 1998 with the adult novel El Dorado Shuffle before publishing another children's book, Bad Day in Gladland in 2011. Throughout the 2010s, Nyberg continued writing adult fiction with Mr. Millennium in 2011 and a post-apocalyptic fiction series set in British Columbia, The Raincoast Saga.[6][7]