改任长史，兼任给事黄门侍郎，参与制定礼仪。魏孝文帝曾经巡视从前的官府，找到旧帽子，题有“南部尚书崔逞制造”，回头对崔休说：“这是你家的旧事。”崔休后来跟随魏孝文帝南征。魏孝文帝返回京城途中巡查彭城，乘船游泗水，特下令崔休陪同饮宴，旁观者都以此为荣。魏宣武帝元恪初年，崔休因为弟弟崔寅去世，祖父崔灵和和父亲崔宗伯又没有下葬，一再请求任勃海郡太守，于是就前往赴任。崔休为人磊落而严肃，擅于处理政务，一到任就镇压了一批豪强恶棍，而且广布耳目，调查侦缉奸贼强盗，辖区内的不法之徒都被擒拿剪除，百姓敬畏，盗贼不敢作恶，