Paula Lima foi eleita Miss Brasil USA 1995, em final realizada no Scala Miami, pela terceira vez consecutiva, em 17 de novembro de 1995. Modelo profissional, já com diversos trabalhos realizados nos Estados Unidos, Paula representou New Orleans e quebrou a seqüência de duas vitórias seguidas da Flórida (1993 e 1994), numa disputa acirrada com as representantes de Dallas (Diane Merthens) e Newark (Sabrina Basalo). Logo depois da conquista do título, Paula retornou ao Brasil e foi a única Miss Brasil USA que não pôde passar a coroa à sua sucessora. Curiosamente, a segunda colocada, Diane Merthens (Dallas), também não pôde comparecer à final de 96 e quem desfilou com a faixa e a coroa para a consagração da campeã e deleite do público foi Sabrina Basalo (Newark), terceira colocada em 1995.
