The effects of melatonin can usually be observed within about 30 to 60 minutes in dogs. However, the full benefits, particularly for conditions like anxiety or insomnia, might need regular administration over a longer period as directed by a veterinarian. This variation is based on factors like your dog's overall health, metabolism rate, size, and the specific condition for which melatonin is being given.