徙为幽州刺史，加度辽将军、使持节、护乌丸校尉。青龙四年（236年），率兵讨伐自称燕王的公孙渊，但被公孙渊击败。明年再联合司马懿进攻公孙渊，最终平定。毌丘俭因功封安邑侯。正始五年（244年），毌丘俭带步骑兵万人出玄菟讨伐高句丽，先后在沸流水、梁口两度大败高句丽东川王，将号称有二万人的高句丽军诛灭一万八千余人，东川王偕同妻子及千余骑逃窜往东沃沮（又称南沃沮）。毌丘俭又屠杀丸都内官员数千人，之后退兵。不久又再次进攻，东川王逃到买沟，随后，毌丘俭自在丸都一带坐镇，毌丘俭又派玄菟太守王颀追击到沃沮，另一路由乐浪太守刘