While Gracie's focus should be finding the terrorist, she unwittingly becomes a fan favorite at the pageant with her quirkiness. She also befriends the women she previously thought were silly and shallow, becoming particularly close to supposed ingenue Cheryl. The other women teach her that the pageant actually matters and she teaches them to let loose now and then. She also strikes up a romantic relationship with Eric. During her investigation, Gracie discovers several suspects within the pageant itself including the director and Gracie's new friend Cheryl. The investigation is called off when the terrorist is arrested away from the competition.
Gracie has grown suspicious of Kathy, though, and insists that the FBI keep up their investigation. They refuse and Eric won't take her side, so Gracie quits and goes back to protect the girls in the pageant, sure that they're still in danger. When Eric realizes that Gracie was right he returns to help her and they find out that Kathy, bent on revenge for the way the pageant is treating her after so many years of service, means to blow up the winner. Gracie stops Kathy and her fellow contestants crown her as Miss Congeniality for her heroics.