Richard Trumka said the Senate should "move expeditiously" to approve Obama's nominees for the U.S. Circuit Court of Appeals for DC.
In split votes, the Senate Labor Committee approved President Obama's five nominees - three Democrats and two Republicans - for seats on the National Labor Relations Board.
A second federal appeals court further limited President Obama's power to make "recess appointments" to the NLRB when the Senate is out of session.
Several plan to quiz Perez on his stewardship of the Justice Department's Civil Rights Division, which he now heads.
Union leaders are criticizing President Obama's $3.78 trillion federal budget and spending blueprint for the fiscal year starting Oct. 1.
"We have decided," said Larry Cohen, president of CWA, "that in today's America it is unacceptable that we cannot fill the position on a labor board designed to protect the rights of American workers."
Union leaders see the weakening of union rights and the drop in union membership numbers as key factors in the backward movement of the middle class.
When it comes to the National Labor Relations Board nominations, the story line may be summed up in one sentence: Here we go again.
Top union leaders joined Obama in Las Vegas to endorse an immigration reform framework that a bipartisan group of eight senators unveiled the day before.
President Obama thanked them for their hard work and urged all to stay involved in grassroots action for the good of the country.