2年（195年）期间，薛悌曾任兖州从事，并助程昱、荀彧等人坚守鄄城县、范县及东阿县。曹操平定冀州的时候，曾任命薛悌及东平人王国为左右长史，二人后来担任中领军，都以忠贞干练显名，成为当世良吏的表率。后来泰山太守应劭因曹嵩之死而害怕被曹操追究，于是逃亡至袁绍处。时年22岁的薛悌便由兖州从事升任为泰山太守。当时他认识了东郡功曹陈矫，对其才干十分欣赏，二人互相结为亲友。薛悌更向陈矫说笑：“你以一名郡吏的身份结交我这位二千石（太守薪俸为中二千石，此处以「二千石」借代「太守」职衔），正如邻国的君主纡尊降贵与下臣同游