雖然保羅十分肯定在信仰、行爲上他是完全對的，但是他對所遇到的人，仍然表示尊重。這一點使人——特別是他的仇敵和抓捕他的衙役——對他極有好感，因此也給了他好機會來爲神的國作見證。他到了耶路撒冷時，尊重那裏的猶太基督徒領袖 ，遵循他們奇怪的要求，要證明他還遵守猶太律法（徒21:17-26）。他說話語帶尊重，即使面對剛剛纔打了他的羣眾，（徒21:30-22:21），要鞭打他的士兵（徒22:25-29），要控告他犯了羅馬法律的猶太公會（甚至還會因不小心羞辱了大祭司而道歉，徒23:1-10），羅馬總督腓力斯和他的妻子土西拉（徒24:10-26），腓力斯的繼任者非斯都（徒 25:8-11; 26:24-26），還有對監禁他的亞基帕王和他的王后貝妮絲（徒26:2-29），都不失尊重。在前往羅馬的途中，他一樣尊重百夫長猶流（徒27:3），馬耳他的酋長（使徒行傳28:7-10），還有在羅馬猶太羣體的領袖（徒28:17-28）。

千萬別以爲保羅表示尊重，就會不好意思清楚表達所要傳講的訊息。無論遇到任何人，保羅從來沒有在傳講真理上打折扣。在耶路撒冷，誣陷他帶外邦人進入聖殿的猶太羣眾打了他，但他對他們講道，說主耶穌交付他，向外邦人傳講救恩的好消息（徒22:17-21）。 在使徒行傳23:1-8，他對猶太公會說：「我今天在這裏受審問是因爲我盼望死人復活」（徒23:6）。他向腓力斯傳福音（使徒行傳24:14-16），還有非斯都、亞基帕、貝妮絲：「現在我站在這裏受審，是因爲我對上帝向我們祖先所應許的存着盼望」（使徒行傳26:6）。他提醒航向羅馬船上的士兵、船員：「各位，我看從這裏繼續航行是很危險的；不但貨物和船將受損壞，連我們的生命也難保」（徒27:10）。使徒行傳結束的時候，保羅「大膽地宣揚上帝國的信息，教導有關主耶穌基督的事，沒有受到甚麼阻礙」（徒28:30-31）。

儘管他要說的話十分堅定，但是保羅對他人的尊重，常常讓人願意聽他說，甚至化敵爲友。經過羅馬指揮官調停，原要鞭打他的軍官，就奉命放了保羅（徒22:26-29）。有法利賽教師抗議說：「我們找不出這個人有任何錯處！可能真的有神靈或天使向他說話呢?」（徒23:9）。腓力斯判定保羅「並沒有甚麼該死或該囚禁的罪行」（徒23:29），並且他還成了保羅熱心的聽眾，「又盼望保羅送錢給他，所以常常叫他來，跟他談論」（徒24:26）。亞基帕、貝妮絲、非斯都看出保羅是無辜的，而且亞基帕也開始信服保羅的講道，他說：「你想用幾句話就會說服我作基督徒嗎？」（徒26:28）。快到羅馬的時候，保羅其實成了押送船真正的領袖，發出許多命令，船長和百夫長都很樂意聽從（使徒行傳27:42-44）。在馬耳他，酋長熱請款待保羅和他的同伴，之後又給他們的船許多補給品，送他們啟程（徒28:10）。

當然，並不是所有的人都會對保羅以禮相待。有的人誣衊、有的人拒絕、有的人威脅、還有的人惡待他。但是，一般而言，他比他所接觸到的羅馬權責體系之中的領導者，受到更多的尊重。運用權力可能可以讓人表現出敬畏的外表，但是，真誠的敬重纔可能贏得真誠的敬重。