The company is seeking a direct agency with strong digital credentials to develop a relationship marketing programme. The account is currently split between a number of small, specialist agencies.
The brief involves creating a database aimed at increasing the average revenue EA takes per customer, as well as attracting a new audience of games players.
Agencies will be required to develop a communications programme using online and offline methods.
The business up for grabs includes games within its EA Games and EA Sports divisions.
EA Games dominates the global games market with a 27 per cent market share in the US and a 26 per cent share across Europe.
Last year, the company's 27 titles sold more than one million copies worldwide.
The majority of its revenue comes from games for PCs and consoles such as Nintendo's GameCube and Microsoft's Xbox, which account for 85 per cent of sales.
A spokesman for the company refused to comment on the pitch, but said that EA was constantly reviewing its agency relationships.