تعب بولس الرسول في خدمة الرب أكثر من بقية الرسل (١كورنثوس١٥: ١٠)، وتكلم كثيرًا عن هذا الأمر: «فِي كُلِّ شَيْءٍ أَرَيْتُكُمْ أَنَّهُ هكَذَا يَنْبَغِي أَنَّكُمْ تَتْعَبُونَ وَتَعْضُدُونَ الضُّعَفَاءَ» (أعمال٢٠: ٣٥)، «فِي تَعَبٍ وَكَدٍّ» (٢كورنثوس١١: ٢٧؛ انظر أيضًا كولوسي١: ٢٩؛ ١تسالونيكي٢: ٩).
وشجَّع المؤمنين على التعب من أجل الرب بالقول: «مُكْثِرِينَ فِي عَمَلِ الرَّبِّ كُلَّ حِينٍ، عَالِمِينَ أَنَّ تَعَبَكُمْ لَيْسَ بَاطِلاً فِي الرَّبِّ» (١كورنثوس١٥: ٥٨).