The best time to fertilize a gardenia is in late winter or early spring before new growth begins.