David Kossatz built a treasure hunt-themed Facebook app and asked 26-year-old Teighan Rhea Stoyko to test it out.
At first she declined, but Kossatz, 27, said that he would clean the house.
Stoyko began playing the nine-level mobile Android app and, after completing word searches with clues like "love" and "devotion," she was sent to get another answer off of a dog's collar at the house of a friend.
While she was gone, Kossatz began spelling out "Will you marry me?" with tealight candles in their garage.
"I came up with the ending first," Kossatz told the Regina Leader-Post. "That's how I came up with nine levels."
After completing the ninth level, the letters she had acquired from each stage spelled out "our garage," the final clue.
When Stoyko arrived, Kossatz gave her a dollar-store gift bag containing a Vera Wang engagement ring. Stoyko said "Yes!"
"We're thinking of 2016 (for the wedding)," she said. "I didn't know my guy was so romantic. He really surprised me."