曹操担任郎官一段时间后，就被洛阳北部尉。汉代超过一万户的县为县令，低于一万户的县叫县长，大县设置县丞和两个县尉，所谓“命卿三人”，意思是三个朝廷在编的佐官；应劭《汉官》称，洛阳县令一千石，丞三人、孝廉左尉、孝廉右尉均为四百石，县衙有工作人员796人，其中俸禄为四百石的工作人员共有13人。曹操担任的北部尉应为四百石，是这十三人中的一位。

《三国志》注引《四体书势序》称：“梁鹄以公为北部尉。”《曹瞒传》称：“为尚书右丞司马建公所举。及公为王，召建公到鄴，与欢饮，谓建公曰：‘孤今日可复作尉否？’建公曰：‘昔举大王时，適可作尉耳。’王大笑。建公名防，司马宣王之父。”王隐《晋书》也称：“赵王篡位，欲尊祖为帝，博士马平议称京兆府君昔举魏武帝为北部尉，贼不犯界”云云。梁鹄，字孟皇，又记作孟黄，安定乌氏（今宁夏自治区固原市东南）人，是东汉末年曹魏初年著名的书法家，被举荐为郎。汉灵帝酷爱书法，将其召入鸿都门学（灵帝设立的专门培养书画人才的场所），又晋升为凉州刺史，后又召回京师，担任侍中，进而晋升为选部尚书。《文献通考》将汉武帝时期的待诏金马门与汉灵帝的鸿都门学做一比较，认为，汉武帝设置的待诏金马门也网罗了注入司马迁、司马相如、枚乘等著名的文士，但汉武帝只是将他们看做绯优之辈，并没有让他们担任要职，而汉灵帝时，鸿都门学出身之人甚至被封侯赐爵了，梁鹄就是其一。正史中并没有给其立传，他的事迹散见于一些史料中，其担任选部尚书，由其推荐曹操担任北部尉，也在情理之中。后来，天下大乱，梁鹄迁往荆州投靠了刘表，曹操也非常喜爱梁鹄的书法，占领荆州后，他授予梁鹄军假司马，并经常将梁鹄的书法作品悬挂在帐中反复品味，遂有“孟皇功尽笔势，字入帐中”、“太祖（曹操）忘寝，观之丧目”的美誉。

关于曹操是否为司马懿之父司马防所推荐，就有一丝疑问。《三国志·司马朗传》注引司马彪《序传》称：朗“父防，……少仕州郡，历官洛阳令、京兆尹，以年老转拜骑都尉……年七十一，建安二十四年终。”而同书《武帝纪》注引《曹瞒传》却称：“尚书右丞司马建公……”云云，根据前者，司马防就没有担任过尚书右丞，因此，怀疑《曹瞒传》的记载不实。正史同样没有给司马防立传，究竟他是否曾担任过尚书右丞（四百石）已无从查考了。尚书右丞负责“假署印绶”，管理人事，由选部尚书提名，尚书右丞同意举荐，这符合常理，也没有问题。司马彪《序传》没有记载司马防担任过尚书右丞，因其与《曹瞒传》是一对一的证据，并不必然地意味着司马防真的没有担任过这一职务，且《曹瞒传》还记载了若干年后曹操与司马防就此的一段有趣对话，还有王隐《晋书》的佐证，因此，司马防也参与举荐了曹操应该是没有问题的。司马防与曹操有渊源有两种可能：一是举荐关系；即与梁鹄一起举荐；二是上下级关系。即曹操被梁鹄举荐时，担任洛阳县令，一个举荐，一个接受。