Congress just gave Education Secretary Betsy DeVos everything she didn’t want: a bigger budget and a guarantee that certain department offices wouldn’t be cut.

Mrs. DeVos had sought significant cuts to both the department’s budget and staff. But Congress didn't go along with her plans in the big spending bill that it passed last week, a sign of tensions between the education secretary and GOP lawmakers that threaten to stymie her efforts.

The...