He is a two-time winner of the Stephen Leacock Memorial Medal for Humour, winning in 2008 for his debut novel The Best Laid Plans[1] and in 2015 for No Relation.

[1] Following his award win, Fallis signed with McClelland & Stewart, which republished The Best Laid Plans through its Douglas Gibson Books imprint in September 2008.

His fifth novel, Poles Apart, was published in the fall of 2015 and opened on the Globe and Mail bestsellers list, and was again a shortlisted finalist for the Stephen Leacock Award in 2016.

The Best Laid Plans also won the 2011 edition of Canada Reads as the "essential Canadian novel of the decade", defended by journalist Ali Velshi.

[6] The Best Laid Plans was also developed as a stage musical by Touchstone Theatre and Patrick Street Productions in Vancouver where it enjoyed a successful run in the fall of 2015.