Jerrison Herve Stopanski was originally charged with second-degree murder, but pleaded guilty to manslaughter in the death of 23-year-old Amy Lewis.
With credit for time served Stompanski's sentence amounts to 4 1/2 years.
Lewis was a nursing student at Medicine Hat College when she was last seen in June 2012 and despite several searches, her body has never been found.
Court heard that Lewis and Stopanski, who is 36, met through an online personal ad posted by the woman and arranged to exchange sex for cash.
Police were able to collect blood evidence from Stopanski's jeep with the DNA matching that of Lewis. (CHAT)