Ron Johnson has been among the loudest Senate critics of the budget bill that narrowly passed the House last month.