Although all four of them eventually ended up voting in favor of the agreement, even those who voted against it give Boehner high marks for his leadership so far. Rep. Raul Labrador (R-Id.), for example, told ABC News he gives the Speaker an A-minus, even though he opposed the spending deal.
As political newbies, they have seen many surprises.
"I knew government was somewhat dysfunctional, I just didn't realize how dysfunctional it is," Gosar said.
"I guess the biggest surprise to me would be just, you know, the folks out here are pretty much regular people," Rep. Schilling said.
"Even the Democrats?" we asked.
"Some of them," Schilling replied with a laugh.
"Well, even the Democrats are very nice," Ellmers insisted. "And one of the other things that I tell people back home when we talk about what are we surprised about, the number of prayer caucuses and Bible studies that are here. And I think the American public does not know that…God is here."
ABC News' Gregory Simmons and John Parkinson contributed to this report.