HARRISBURG — Gov. Tom Wolf said Monday he will seek a new nominee to become the Pennsylvania State Police commissioner, one of two concessions the Democrat made to start the week after a string of legislative and legal setbacks.

Wolf’s concessions come amid efforts to narrow considerable differences over state finances with Republican lawmakers and secure a budget agreement.

Col. Marcus Brown spoke over the weekend with the governor and agreed that it was time to move on, said Wolf’s press secretary, Jeff Sheridan. Brown’s nomination was defeated in the Senate last week, the first such rejection of a nominee in at least two decades.

Following the vote, Wolf suggested he could keep Brown as acting police commissioner indefinitely, prompting a strong reaction from Senate Republicans and foreshadowing a court battle.

But Wolf softened his stance on Brown hours after another reversal in a different fight with the Senate GOP. Wolf agreed to reinstate the director of Pennsylvania’s open records office while the state’s highest court weighs whether he had the right to fire him.

Neither issue had come up during budget talks, Sheridan said, although he did not rule out the possibility that they could have emerged later.

Brown’s rejection last Monday in a near party-line vote, 26-22, capped a campaign by retired and current state troopers to eject him from the job atop one of the nation’s largest law enforcement agencies.

Brown, 50, began ruffling feathers when he became acting police commissioner in January with his decision to wear the state police uniform.

Despite 25 years in law enforcement, Brown had not graduated from the State Police Academy, as every trooper must, and some retired troopers felt Brown had not earned the right to wear the uniform.