A federal appeals court in Cincinnati upheld the 2010 health-care law Wednesday, handing the Obama administration its biggest victory yet as challenges to the president's signature initiative advance toward the Supreme Court.

The decision, from the Sixth U.S. Circuit Court of Appeals, marked the first time a Republican-appointed judge has found the Patient Protection and Affordable Care Act constitutional, after federal district courts hearing separate challenges divided along partisan lines.

The...