The last time major antiabortion legislation cleared Congress, President Barack Obama was still a little-known state senator in Illinois.

Now, for the first time since the Partial-Birth Abortion Ban Act was passed in 2003, outlawing a late-term procedure, the antiabortion movement sees opportunity on Capitol Hill as the GOP prepares to take charge of the U.S. Senate.

At...