The effects of time delay and rewiring probability on stochastic resonance and spatiotemporal order in small-world neuronal networks are studied in this paper. Numerical results show that, irrespective of the pacemaker introduced to one single neuron or all neurons of the network, the phenomenon of stochastic resonance occurs. The time delay in the coupling process can either enhance or destroy stochastic resonance on small-world neuronal networks. In particular, appropriately tuned delays can induce multiple stochastic resonances, which appear intermittently at integer multiples of the oscillation period of the pacemaker. More importantly, it is found that the small-world topology can significantly affect the stochastic resonance on excitable neuronal networks. For small time delays, increasing the rewiring probability can largely enhance the efficiency of pacemaker-driven stochastic resonance. We argue that the time delay and the rewiring probability both play a key role in determining the ability of the small-world neuronal network to improve the noise-induced outreach of the localized subthreshold pacemaker.