Die ältere Schwester von Kurzzeitpartnerin Shaylyn, die Doppelweltmeisterin Shelda Bede, wurde 2008 Ana Paulas fünfte Partnerin, mit der sie mindestens einen FIVB Titel holte. Diese Leistung konnte bisher sowohl bei den Frauen als auch bei den Männern nicht wiederholt werden. Außerdem gewann Ana Paula Connelly in diesem Jahr zum zweiten Mal in ihrer Karriere den Titel des Tour Champions, außerdem wurden sie mit Shelda das FIVB Team of the year. Diese Erfolge wurden möglich durch drei erste, einen zweiten und zwei dritten Plätzen. Nach den Olympischen Spielen in Peking, bei denen die beiden Brasilianerinnen den fünften Platz belegten, erreichten sie im folgenden Jahr das Halbfinale der Weltmeisterschaften in Stavanger, verloren aber anschließend beide Spiele und belegten somit den undankbaren vierten Platz.