In 1995 she teamed with Shelda Bede and the two soon became the leading pair in the world. They would subsequently win world championships in 1999 and 2001 and number one rankings in 2000, 2001 and 2004. They qualified for the Olympic Games in 2000 and made it to the final by winning four matches. They settled for silver medals when they lost in the final to local Australians Natalie Cook and Kerri Pottharst.
Four years later, at the Olympic Games in Athens, Adriana and Shelda defeated fellow Brazilians Sandra Pires and Ana Paula in the quarterfinals and Natalie Cook and her new partner Nicole Sanderson in the semi-finals, before falling 17-21, 11-21 to Americans Kerri Walsh and Misty May in the final. The pair Behar/Shelda is the first one to earn more than one medal at the Olympic Games.