Almeida served another loan stint in 2006–07, with a solid first year at the Bundesliga's Werder Bremen, where he rejoined former Porto teammate Diego. He totalled ten goals in 41 appearances (in all competitions), including one in a 1–2 home loss against Espanyol in the season's UEFA Cup semi-finals, his shot floating over the goalkeeper and into the net in an eventual 2–4 aggregate defeat; after seeing his chances at Porto definitely cut down with the arrival of strikers Edgar and Ernesto Farías in August 2007, he decided to accept Bremen's offer for a permanent switch, penning a four-year deal worth €4 million.