就是在這段時間里，他一邊過著公務員的生活，一邊真正開始了他的創(chuàng)作生涯。1960年，27歲的齋藤榮參加“寶石趣味俱樂部”主辦的短篇小說征文，以《星上的殺人案》獲佳作獎；1962年，在新設的寶石中篇獎角逐中，齋藤榮以《只有女人的房間》一文獲候補獎，次年，他的《梅巴爾》入選《新人二十五人集》；同年，《機密》又獲第二屆寶石中篇獎。齋藤榮不以此為滿足，以堅韌不拔的執(zhí)著向“江戶川亂步獎”進軍。1963年，他的《愛與血的復活》，1965年《愛與血港》（后改名為《愛與火》）兩次評為江戶川亂步候補獎。齋藤榮再接再厲，終于在1966年以《磁性棋子之謎》榮獲第十二屆“江戶川亂步獎”。這六年來鍥而不舍地追求，體現(xiàn)了齋藤榮的創(chuàng)作歷程，也體現(xiàn)了他的性格。

青年時代的齋藤榮是江戶川亂步狂熱的崇拜者，其后又迷上了小栗蟲太郎的作品，他刻意模仿、學習、借鑒。但他終于意識到，只有創(chuàng)新、搞出自己獨特的風格，走出自己與眾不同的路才有前途。1970年，37歲的齋藤榮已步入中年，生活閱歷及創(chuàng)作經(jīng)驗日臻成熟。他這時創(chuàng)作的《密道謀殺案》，1972年創(chuàng)作的《N的悲劇》、1973年創(chuàng)作的《日本哈姆雷特的秘密》，均以選材精明、推理縝密而超凡脫俗，受到一致好評。同期創(chuàng)作的《日本列島SL謀殺案》及其他六部長篇小說，使他一步步登上推理小說創(chuàng)作的榮譽殿堂。