The agency won the business after a pitch that kicked off in April when the client left incumbent Delaney Lund Knox Warren, which declined to repitch for the business.
Albion won the business after pitching against shortlisted Mother and longlisted Saatchi & Saatchi, WCRS and DDB London.
DLKW had held the account for three years. DLKW was appointed in March 2004 as eBay's first UK creative agency, beating Joshua, Oglivy & Mather and DFGW in a competitive pitch.
The agency, headed by managing director Jason Goodman, also works with internet TV firm Joost and is working on a creative campaign for the rollout of the service. The agency was appointed without a pitch after working with Joost owners Niklas Zennstrom and Janus Friis on their Skype project, which was later sold to eBay.
It is understood eBay will continue to use the same illustrated figures currently in place in the next campaign, although this is yet to be confirmed.
Other Albion clients include Innocent Drinks, UKTV and online betting service Betfair.
Albion was contacted, but declined to comment.
Media planning and buying, held by PHD, is unaffected by the creative review.