In January 2006, after making only one league appearance with the Leões, Edson was loaned out to Polish side Legia Warsaw where he would help his side win the Ekstraklasa.
Edson made a brief appearance for Leões in January 2006 before being sent on loan to Legia Warsaw, where he played a crucial role in helping his team secure the Ekstraklasa title.