The study proffers solutions to identified problems that are associated with the fundamentals (da'wah workers, subject-matter, target audience and methodology) of da'wah in Taraba State. Finally, the study presents the establishment of educational institutions, training and workshop for da'wah workers, payment of allowances to da'wah workers and special packages for converts to Islam by Muslim Organizations and Individual Muslims as signs of prospects for da'wah in Taraba State.