侍御史随宰相萧复前往江淮巡察，复命后又迁吏部员外郎。贞元初年，时值蝗灾饥荒，卢迈因叔父兄弟姊妹都在长江地区，请求在那里任职，故得授滁州刺史。后回朝任司门郎中，迁右谏议大夫，在任上屡次上表论时政，如曾建议京兆、河南两府对下属县的案情奏章不作重复受理。后任给事中，在被考评以备升职时坚决不肯，称自己担任给事中的时间不长，没有政绩，不敢被考为上等，因而为时人所重。迁尚书右丞。任上，将作监元亘受命摄太尉享德宗亡妻王皇后庙祭时，因献祭日正值父母之一的忌日而拒绝受命，被御史弹劾。尚书省与礼官、法官奉诏集议此事。卢迈指出以