After, of course, receiving the 'achievement unlocked' message + chime. I grew very fond of my little travelling friend during my playthrough *, and there's even a little in-game easter egg in the script to give closure. No, the garden gnome is at the beginning of the game.
