Cabral and Walker were also recently promoted to creative directors.
Cabral, 28, wrote and art directed the "balls" spot for Sony Bravia, widely expected to do well at the Cannes Advertising Festival this weekend. Most recently, Walker, 35, created the new Ask.com campaign.
Mark Sinnock, Fallon's senior planner, has also been named a partner.
The final two new partners are the senior account directors Chris Willingham, who joined Fallon in 2004 to run the Sony business, and Magnus Djaba, the client services director who runs the BBC and Orange accounts.
Robert Senior, a founding partner at Fallon, said: "With a team like this, the next Fallon chapter looks set to be the most exciting yet."