創辦雜誌，創下銷售紀錄，大獲好評

雖然進入廣告業界，但他仍無法忘懷漫畫和少年雜誌。

1966年，國民黨政權為加強對漫畫的監督管理，實施「編印連環圖畫輔導辦法」（此法制訂於1962年），此後由於針對漫畫出版的事前審查和事後下架的情況屢見不鮮，漫畫出版社皆因不堪負荷，而紛紛破產倒閉。

蔡焜霖先前曾任職的文昌出版社也岌岌可危，於是來找他商量，當時在日本，電視動畫大受歡迎，因此他們曾經考慮過成立公司，將日本動畫引進臺灣，但當時臺灣只有一家電視台（譯註：台視），製作、播放的限制也多，臺灣的市場尚未成熟，因而作罷，決定再次創辦少年雜誌。

此時登場的，便是真正讓日本漫畫滲透至臺灣社會的半月刊雜誌《王子》。由朋友共同出資創刊，蔡焜霖的岳父掛名社長，文昌出版社的前社長出任副社長，他自己則擔任總編輯，之後正式成立公司營運。雜誌名稱的意思是希望雜誌能成為「如王子一般的存在，讓少年少女都憧憬嚮往」，文字筆畫簡潔，「王子」中文發音也很響亮。

參考日本的少年雜誌，不僅刊載漫畫，雜誌裡的兒童讀物也很充實。這本雜誌大獲好評，創刊號就印了2萬本，2~3年後的全盛期達到4萬5千本的銷售量，在臺灣的雜誌發行量之中，《王子》是僅次於《讀者文摘》的暢銷雜誌。

面對官方對「連環畫」的事前審查，他以「這並非連環畫，而是單純的插畫而已，並未超過整體的20%」的理由應付，順利出版上市。

那段期間，蔡焜霖更幫忙來自臺東的紅葉少棒隊，協助他們與日本的和歌山少棒隊――當年在世界少棒賽中勇奪世界冠軍――在臺灣進行比賽。以布農族球員為主組成的紅葉少棒隊缺少參賽的資金，因此無法到臺北比賽，因此當時由蔡焜霖的弟弟開著公司的小巴，載送少棒球員北上，並讓他們寄宿於公司，最後總算能夠順利地出場比賽。

不過由於他快速創辦其他雜誌，大舉擴張事業，以及因風災導致印刷工廠淹水，造成了鉅額的虧損，讓他背負沈重的債務，《王子》創刊3年後的1969年，便面臨了經營危機。

他向當時的兩大新聞媒體寫信請求援助，《聯合報》有了回音。他再次遇見了綠島監獄時期的朋友，獲得友人們的資助後，才得以延續《王子》的出版。

《王子》創刊於1966年12月15日，直到1983年10月停刊為至，一共出版了400期；而王子出版社的兒童叢書系列到1985年為止，也出版了200多本書籍。

《王子》會在1980年代的前半停刊的原因，是因為接手經營的人同時在《聯合報》任職，之後又出國離開臺灣的關係。但也還有其他因素，當時漫畫雜誌形成一股熱潮，造成過度競爭的緣故。之後，1990年代來自美國的壓力，讓臺灣對著作權法的規定日漸嚴格（著作權法於1992年6月修正公布並實施），販售盜版著作的最後寬限期到1994年6月12日為止。其後，臺灣的出版社皆與日本的出版社簽訂合約，出版獲得正式授權的刊物。

蔡焜霖自己則為債務所逼，1969年以後就幾乎從《王子》的業務淡出。其後，進入國泰人壽保險公司的教育中心以及國華廣告，又再次回到國泰集團，最終升任為副董事長。