卢泰愚晋升为大尉，次年与全斗焕一起在首尔大学任军事教官。五一六军事政变后，卢泰愚经当时是朴正熙民政秘书官的全斗焕推荐，进入军队情报机构做了8年情报官。期间，他接替全斗焕担任士官军校第11期同学会会长，并曾组织同学向朴正熙联名请愿，要求罢免中央情报部部长金钟泌等一批涉嫌腐败的高级将领。他因此被视为叛乱主谋，要不是全斗焕出面向朴正熙求情，可能就被赶出军队。后来，卢泰愚曾任首都师团大队长，并到韩国陆军大学学习，得到晋升。1968年卢泰愚以中校的身份参加越南战争。回国后，他在全斗焕的推荐下历任陆军总参谋长首席副