撰写了章回体小说《社会主义四百年》，获得好评，得以主持《广州市文化发展战略研究报告》的起草工作，一直被誉为“广东四大才子”之一。
从政之路.1986年8月，33岁的于幼军擢升中共广州市委宣传部副部长。其后，曾在广州市的东山区、天河区任区委书记，在全国率先进行了全区农村股份合作制改革；1992年进入中共广州市委常委，并兼任“广州经济技术开发区”和“广州保税区”两个管委会主任和党委书记的职务，41岁就担任广东省委常委、宣传部长，是广东最年轻的副省级干部。在此期间，于幼军还在中山大学攻读