Stray dogs are a significant problem in large cities. Contraception is an important and useful solution to control the growing population of these dogs. Early-age neutering is an effective technique for canine population control; however, surgical neutering may not be possible in various situations. GnRH-agonist implantation has been successful for long-term reversible contraception in dogs. The efficacy of GnRH-agonist implantation on long-term suppression of reproductive performance was observed in male dogs. Eleven 4-month-old dogs were implanted with 4.7, 9.4 mg deslorelin or placebo. Sexual behaviour and testicular size were monitored every 2 months. Ejaculates were collected and evaluated at 8, 12, 15, 18, 24, 30, 32, 34 and 36 months of age. Dogs implanted with placebo were found to be healthy and in normal reproductive status. Most dogs (3/4) implanted with 4.7 mg deslorelin showed male sexual behaviour at age of 34 months old. From this group, two dogs had normal semen quality, while semen could not be collected from the other dog, and after castration, no sperm were obtained following epididymal flushing. One dog implanted 4.7 mg deslorelin and four dogs implanted with 9.4 mg deslorelin remained in the non-pubertal reproductive status at 30–34 months. The delay to puberty was longer in dogs implanted with higher dose of GnRH agonist. Implantation of pre-pubertal dogs with high doses of GnRH agonist will delay the onset of puberty and may be an effective strategy to reduce the number of unwanted breedings.