On Wednesday's Big Brother, Paul fought to remain in the house after being nominated for eviction. He appealed to the co-heads of household, Natalie and Michelle. They nominated him because they assumed he lied to them but it turns out Nicole fed that information to the two. Natalie had a change of heart, saying, "I feel really bad that I was so quick to put Paul and Victor on the the block and especially that I might have made my decision based on manipulation."
To stay in the house, Paul stayed up all night studying the riddles given to them for the Power of Veto competition. Corey and Nicole decided to skip studying and cuddle peacefully in their bed. He won the Power of Veto and pulled himself off the block.