With the help of some scaffolding, the rude-looking protuberance -- weighing in at about 12 tonnes -- was hoisted up and then securely fastened to the cliff-face from which it had previously jutted in southwest Norway, television images showed.
"Trollpikken" was discovered at the foot of its usual position two weeks ago, with grooves in the rock that pointed to an act of vandalism.
A crowdfunding site quickly raised the 227,000 kroner ($27,000) needed to restore it to its former glory.
Despite the rock formation's new-found notoriety, tourists will have to wait another week to go and gawp at Trollpikken, in order to give the glue, cement and metal fastenings time to seal properly.
Norwegian police have questioned a suspect over the incident.