于幼軍的大學學歷雖是業餘獲得的(包括他的博士學位也是在職讀取的),但他卻是當年廣東省委宣傳系統「四大才子」之一。四大才子分別為于幼軍(當時在廣州市社科院工作)、廣州日報社社長黎元江、現任廣州市委書記朱小丹及廣東省文化廳長曹淳亮。而黎元江則在廣州市委宣傳部職位上,因貪污罪被判囚。
于幼軍最為人津津樂道的,是1985年他和黎元江合著、以金庸武俠小說手法寫的章回體政論小說《社會主義四百年》,該書出版一炮而紅,並為他進入仕途鋪下大道。據于幼軍自己的回憶,這本書得到廣東省委前書記任仲夷青睞,親自約于到家裏談話,鼓勵他繼續努力。