9年8月入伍。进入凤山陆军步兵学校接受为期六个月的预官训，步校期间，目睹军中对老兵、省籍的差别待遇感到不满，因此有次写信向家人抱怨凤山水果盛产、部队却卖得很贵，结果遭到政治课辅导官叫到军法庭质问，旧历年大年初一还遭留营看守，成为全营四人之一。并引起校长张立夫关注，唯张立夫得知陈唐山向军法官的回答后，表示以后有事可直接找他，并派车送他到车站及送他特快车票。最终陈唐山并未受罚。然而陈唐山仍曾遭辅导官恐吓：「你的记录会跟着你一辈子，就算去月球也跟到月球，将成为你一辈子的污点！只要你出一点状况，就派你去金门！」预官