。杨汝士任同州刺史时（834年—835年），邀请魏谟任防御判官、同州长春宫巡官、秘书省校书郎。后杨汝士被召回长安，九年（835年）十月，文宗读《贞观政要》，感念魏征贤明，下诏访求其后人，杨汝士就推荐魏谟任右拾遗。文宗得知他是魏征之后，待他异于旁人。宰相李固言、李珏、杨嗣复也都赏识他。前邕管经略使董昌龄枉杀录事参军衡方厚，坐贬溆州司户。开成元年（836年）正月，改硖州刺史，魏谟上疏：“王者施恩赦有罪，但故意杀人是无赦的。昌龄以前因微功被授方镇，不能谨慎于荣宠，却恣其狂暴，无辜专杀，事迹显彰。受害人妻儿衔冤