Hier is een overzicht van de relaties in de film:
* Grace en Eric: Dit is de centrale relatie. Aanvankelijk botsen ze vanwege hun verschillende persoonlijkheden en benaderingen van het werk. Grace is nors en schurend, terwijl Eric meer ontspannen en charmant is. Terwijl ze echter samenwerken, beginnen ze elkaars sterke punten te waarderen en ontwikkelen ze een romantische aantrekkingskracht.
* Grace en Victor Melling (Michael Caine): Dit is een antagonistische relatie. Victor is een meedogenloze organisator van optochten die verdachte wordt in de bomaanslagzaak die Grace onderzoekt.
* Grace en Cheryl (Candice Bergen): Dit is een mentor-leerlingrelatie. Cheryl is de FBI-supervisor die Grace in eerste instantie aan de undercovermissie toewijst. Ze geeft begeleiding en ondersteuning aan Grace, ook al twijfelt ze aan haar kwalificaties.
* Grace en haar zus, Kathy (Heather Burns): Dit is een zusterrelatie, gekenmerkt door zowel liefde als af en toe frustratie. Kathy is het tegenovergestelde van Grace, een bruisende en optimistische deelnemer aan een verkiezing. Ondanks hun verschillen geven ze veel om elkaar.
Het verhaal van "Miss Congeniality" draait om Grace's transformatie van een keiharde agent naar een zelfverzekerde en glamoureuze deelnemer. Deze reis dwingt haar om haar eigen onzekerheden onder ogen te zien en haar vrouwelijkheid te omarmen, wat uiteindelijk leidt tot zowel professionele als persoonlijke vervulling.
Terwijl de film vooral gericht is op de reis van Grace en haar relatie met Eric, dragen de andere relaties bij aan het algemene verhaal en de karakterontwikkeling. Ze zorgen voor humor, conflict en ondersteuning gedurende de hele film.