96年保罗再次当选为共和党众议员。当时德州共和党党部的高层反对保罗参选，支持现任的Greg Laughlin，Laughlin原本是民主党籍，但在1994年共和党掌握国会后便加入了共和党。Laughlin不但获得共和党党部高层的青睐，还获得众议院议长纽特·金里奇（Newt Gingrich）以及当时担任德州州长的乔治·沃克·布希的背书，Laughlin并且批评保罗的政治观点是极端而古怪的。尽管如此，保罗最后仍以极大的票数差距击败Laughlin，成功赢得初选。保罗还让棒球选手诺兰·莱恩担任他的荣誉竞选阵营主