就是在这段时间里，他一边过着公务员的生活，一边真正开始了他的创作生涯。1960年，27岁的斋藤荣参加“宝石趣味俱乐部”主办的短篇小说征文，以《星上的杀人案》获佳作奖；1962年，在新设的宝石中篇奖角逐中，斋藤荣以《只有女人的房间》一文获候补奖，次年，他的《梅巴尔》入选《新人二十五人集》；同年，《机密》又获第二届宝石中篇奖。斋藤荣不以此为满足，以坚韧不拔的执着向“江户川乱步奖”进军。1963年，他的《爱与血的复活》，1965年《爱与血港》（后改名为《爱与火》）两次评为江户川乱步候补奖。斋藤荣再接再厉，终于在1966年以荣获第十二届“江户川乱步奖”。这六年来锲而不舍地追求，体现了斋藤荣的创作历程，也体现了他的性格。

青年时代的斋藤荣是江户川乱步狂热的崇拜者，其后又迷上了小栗虫太郎的作品，他刻意模仿、学习、借鉴。但他终于意识到，只有创新、搞出自己独特的风格，走出自己与众不同的路才有前途。1970年，37岁的斋藤荣已步入中年，生活阅历及创作经验日臻成熟。他这时创作的《密道谋杀案》，1972年创作的《N的悲剧》、1973年创作的《日本哈姆雷特的秘密》，均以选材精明、推理缜密而超凡脱俗，受到一致好评。同期创作的《日本列岛SL谋杀案》及其他六部长篇小说，使他一步步登上推理小说创作的荣誉殿堂。