民進黨於5月13日正式徵召立法委員沈伯洋為2026年臺北市長候選人，對抗國民黨尋求連任的市長蔣萬安 [1, 2, 3, 4]。5月16日下午，沈伯洋首次公開選戰行程，率隊前往台北市大同區大龍峒保安宮參香祈福，拉開選戰序幕 [1, 5, 6, 2, 7, 8, 9, 10, 11]。
參加參香的還有民進黨秘書長徐國勇、政策會執行長吳思瑤及多位議員參選人。徐國勇在致詞中盛讚沈伯洋稱他「比我更優秀，有行動力、不逃避問題，是全方位市長」 [5, 2, 3, 10]。沈伯洋則形容自己「翅膀還沒硬」，自身政治和地方經驗尚需累積，目前主要依靠徐國勇帶領基層學習成長，將逐步獨立自主 [2, 3, 4, 10, 11]。
沈伯洋在參香現場向媒體和民眾回應多項議題，強調臺北未來發展應兼顧國際化與在地文化和信仰的展現，同時結合科技推動文化資產保存。他提出城市願景，將注重與基層民眾接觸，推進老宅現代化建設及關注青年創業資金支持等政策 [6, 2, 11]。他表示宮廟不僅是信仰中心，更是社區社福、醫療和獎學金的平台，未來市府須積極扮演相關角色 [6]。
針對國防預算與兩岸交流，沈伯洋批評立法院刪減國防預算削弱談判籌碼，且認為雙城論壇等無效益的兩岸交流應停辦 [1, 5, 6, 12, 11]。他認為川普對台立場未變，「持續維持不支持台灣獨立的現狀政策」 [6, 11]。國民黨方面則反駁若取消雙城論壇，兩岸溝通將陷入真空 [1, 12]。
參香活動中，涉貪停權的民進黨議員陳怡君雖失去提名資格，仍現身現場並被徐國勇及沈伯洋介紹為「我們的議員」 [2, 3, 10]。活動現場沈伯洋面對媒體關於社子島開發等在地議題的提問均有回應，展現積極態度 [11]。
此外，前總統陳水扁於5月15日透過AI技術翻唱經典歌曲《台北新故鄉》為沈伯洋應援，網友戲稱其為“海巡王” [1, 5, 6, 12, 7, 3, 10]。國民黨內部近日矛盾升溫，黨主席鄭麗文針對副主席趙少康及前總統馬英九身體狀況的言論引發反彈，趙少康反駁「鄭麗文講話沒人信」 [1, 5, 2, 12, 8, 9, 3, 4]。基隆市長謝國樑近期多次爆發爭議，民進黨參選人童子瑋支持度迅速接近，選情趨於明朗 [1, 5, 12, 7, 8, 9, 3, 10]。
沈伯洋將持續推動與基層的深度連結，未來行程將陸續公布，台北市長選戰競爭白熱化。
