2015 session

In the 2015 legislative session, Kuehn was named vice-chair of the special Legislative Performance Audit Committee, which directs reviews of state agency programs to assess how effectively they implement legislative intent.^[20][21] He was also appointed to the Appropriations Committee.^[20]

Among the "most significant"^[22] actions taken by the Legislature in its 2015 session were three bills that passed over vetoes by governor Pete Ricketts. LB268 repealed the state's death penalty; LB623 reversed the state's previous policy of denying driver's licenses to people who were living illegally in the United States after being brought to the country as children, and who had been granted exemption from deportation under the Barack Obama administration's Deferred Action for Childhood Arrivals (DACA) program; and LB610 increased the tax on gasoline to pay for repairs to roads and bridges.^[22][23][24] Kuehn voted against the death-penalty repeal, and to sustain Ricketts's veto of the measure;^[25] he voted for passage of LB623, and to override the gubernatorial veto;^[26] and he voted for passage of the gas-tax increase, and to override the veto.^[27]

2016 session

In its 2016 session, the Nebraska legislature passed three bills that Ricketts then vetoed. LB580 would have created an independent commission of citizens to draw new district maps following censuses; supporters described it as an attempt to de-politicize the redistricting process, while Ricketts maintained that the bill delegated the legislature's constitutional duty of redistricting to "an unelected and unaccountable board".^[28][29] Kuehn voted against the bill in its 29–15 passage.^[30] Sponsor John Murante opted not to seek an override of the governor's veto.^[31]

A second vetoed bill, LB935, would have changed state audit procedures. The bill passed by a margin of 37–8, with 4 present and not voting; Kuehn was among those voting in favor. The bill was withdrawn without an attempt to override the veto; the state auditor agreed to work with the governor on a new version for the next year's session.^[28][32]

A third bill passed over Ricketts's veto. LB947 made DACA beneficiaries eligible for commercial and professional licenses in Nebraska. The bill passed the Legislature on a vote of 33–11–5; the veto override passed 31–13–5. Kuehn voted against the bill, and against the override of Ricketts's veto.^[33][34]

The legislature failed to pass LB10, greatly desired by the Republican Party, which would have restored Nebraska to a winner-take-all scheme of allocating its electoral votes in U.S. presidential elections, rather than continuing its practice of awarding the electoral vote for each congressional district to the candidate who received the most votes in that district. Supporters were unable to break a filibuster; in the 32–17 cloture motion, Kuehn was among those who voted in favor of the bill.^[35][36]