O mais lembrado pelo público é Murilo Benício com quem a artista ficou de 1995 a 1999. Juntos eles são pais de Antônio.

Em seguida, Marcos Palmeira e Negrini começaram um breve romance, que durou somente até o ano seguinte, 2000.

Ainda em 2000, Alessandra teve um namoro com André Gonçalves, mas novamente não durou muito tempo. O casal se separou em 2001.

No mesmo ano do término com André, a gata já engatou um novo relacionamento. Dessa vez o romance foi duradouro e junto com Otto, Alessandra teve a jovem Betina. O casal terminou em 2008.

Sérgio Guizé também conquistou um espacinho no coração da atriz e durante os anos de 2010 a 2012 eles mantiveram um romance.

Depois foi a vez do fotógrafo João Wainer, com quem Negrini namorou por dois anos, de 2012 a 2014.

O último amor da vida de Alessandra Negrini foi Arlindinho. Os dois não gostavam de expor a relação, mas em 2022 surgiram suposições de que eles realmente estavam juntos. Apesar de eles não estarem mais juntos, na época o sambista contou a novidade a alguns amigos, segundo informações do jornal Extra.