Islam values preaching theology which is rooted in doing good and forbidding evils. So, Allah sent Prophets for the theological rectification of humans, and the Holy Prophet PBUH is the last Prophet sent by Allah for this purpose. He invited people to recognize Allah as their creator, to identify Satan as their enemy and prohibited them to follow the latter. The Holy Prophet PBUH adopted various means, in accordance with the peoples’ psychology and their ways – as one method or means cannot be generalized, to convey people the message of Deen. The means the Holy Prophet PBUH adopted are beneficial for us even today for the preaching of Deen. The following paper debates on the means and method of preaching the Holy Prophet utilized.