Partiet Ny Alliance ble lansert under en pressekonferanse den 7. mai 2007 av Naser Khader, Gitte Seeberg og Anders Samuelsen. Folketingsmedlemmet Khader hadde i lang tid vært misfornøyd med Radikale Venstres konsekvente avvisning av et samarbeid med Anders Fogh Rasmussen samt Marianne Jelveds ultimate krav. Seeberg, medlem av Europaparlamentet, var utilfreds med Det Konservative Folkepartis tette samarbeid med Dansk Folkeparti. Morgenen etter hadde 5 400 personer meldt seg inn i partiet, og Ny Alliance var dermed betydelig større enn Enhedslisten. Ifølge partiet selv hadde det fått rundt 9 000 medlemmer etter ett døgn. En meningsmåling den 11. mai viste at Ny Alliance ville ha fått 22 mandater i Folketinget hvis det hadde vært valg den dagen. Etter én uke hadde Ny Alliance nærmere 20 000 medlemmer, hvorav halvparten hadde betalt kontingent.