Ecco una ripartizione delle relazioni nel film:
* Grace ed Eric: Questa è la relazione centrale. Inizialmente si scontrano a causa delle loro diverse personalità e approcci al lavoro. Grace è burbera e irritante, mentre Eric è più rilassato e affascinante. Tuttavia, mentre lavorano insieme, iniziano ad apprezzare i reciproci punti di forza e sviluppano un'attrazione romantica.
* Grace e Victor Melling (Michael Caine): Questa è una relazione antagonista. Victor è uno spietato organizzatore di spettacoli che diventa sospettato nel caso dell'attentato su cui Grace sta indagando.
* Grace e Cheryl (Candice Bergen): Questa è una relazione mentore-studente. Cheryl è il supervisore dell'FBI che inizialmente assegna Grace alla missione sotto copertura. Fornisce guida e supporto a Grace, anche se ha dubbi sulle sue qualifiche.
* Grace e sua sorella Kathy (Heather Burns): Questa è una relazione fraterna, segnata sia dall'amore che dalla frustrazione occasionale. Kathy è l'opposto di Grace, una concorrente frizzante e ottimista di uno spettacolo. Nonostante le loro differenze, si preoccupano profondamente l’uno dell’altro.
La storia di "Miss Congeniality" ruota attorno alla trasformazione di Grace da agente tenace a concorrente sicura di sé e affascinante. Questo viaggio la costringe ad affrontare le proprie insicurezze e ad abbracciare la propria femminilità, portandola infine alla realizzazione sia professionale che personale.
Mentre il film si concentra principalmente sul viaggio di Grace e sulla sua relazione con Eric, le altre relazioni contribuiscono alla storia generale e allo sviluppo del personaggio. Forniscono umorismo, conflitto e supporto per tutto il film.