Ami azonban ennél is fontosabb, hogy Melania 1998 szeptemberében a New York-i Fashion Week rendezvényén megismerkedett az ekkor még házas Donald Trumppal. Ez a következőképp történt: a milliárdos meglátta Melaniát, majd megpróbálta elkérni a nő telefonszámát, aki viszont nemet mondott a milliárdosnak, mert az a barátnőjével érkezett a rendezvényre.
Úgy látszik azonban, hogy a nő mégsem tudott ellenállni a nála 24 évvel idősebb Trump vonzerejének: 1999-ben már kitudódott a kapcsolatuk, a milliárdos ebben az évben el is vált a második feleségétől, Marla Ann Maplestől, aki egy lánygyermekkel ajándékozta meg hat évvel korábban a már ekkor politikai babérokra törő milliárdost. A nagy nap pedig 2005. január 22-én jött el, mikor Trump Palm Beachen a Mar-a-Lago birtokán feleségül vette Melaniát. A milliárdos megadta a módját a nagy eseménynek: a zenét egyenesen Billy Joel rockzenész szolgáltatta, de a vendégsereg sem volt mellékes: a boldog párnak a Clinton-házaspár személyesen gratulált a birtokon.
Ó, a boldog békeidők!
Ekkor még senki nem sejthette, hogy a Trump és Clinton házaspár nem lesz sokáig ekkora egyetértésben. Tíz évvel később ugyanis – az elnökjelöltségi kampány közepette – Trump már azzal vádolta Hillary Clintont, hogy rossz döntései szükségtelen haláleseteket okoztak a Közel-Keleten mind az amerikaiaknak, mind pedig a fogadó országnak. „Dilettáns döntéseivel szörnyű haláleseteket okozott, mostani problémáink jó része miatta keletkezett. Mondhatnánk azt is, hogy a jelenlegi migrációs hullámot ő idézte elő” – fogalmazott Trump, aki ezzel a líbiai Bengáziban 2012 őszén történtekre utalt – itt fegyveresek támadták meg az amerikai főkonzulátust, és másokkal együtt meggyilkolták a főkonzult is. Legutóbb pedig „világklasszis hazugnak” nevezte a násznépének egykori tagját.
De Melania is előkerült a kampányban: márciusban Utah államban egy „Make America Awesome” nevű Trump-ellenes szervezet előszedte Melania 2000-ben készült aktfotóját, ami még egy magazin számára készült. A nő fényképe alá a következő szöveget írták: „Ismerd meg Melania Trumpot. A következő first ladydet. Vagy Ted Cruzt is támogathatod kedden.” A lejárató kampány hatásos volt, a többségében mormon választóközönség végül Ted Cruz mellett döntött. Trump azonban éktelen haragra gerjedt és így kelt ki a Twitteren: „Hazug Ted Cruz egy Melaniáról készült GQ-fotót használt a hirdetésében. Vigyázz, Hazug Ted, különben a te feleségedről rántom le a leplet.”
