Så overbevisende har nemlig den tidligere Lyn-, Hoffenheim- og Schalke-spilleren vært på treningene denne våren.
30-åringen, som har trøblet med skader de siste sesongene, har trent med Lillestrøm i to måneder.
Nå nærmer han seg en kontrakt.
– Han har vist gode tendenser, og vi ønsker å signere ham ut denne sesongen. Her kjenner han flere i støtteapparatet, og han ønsker å komme seg ut igjen, sier LSK-trener Runar Kristinsson til NRK.
Kjemper seg tilbake
Det var Lillestrøms sportsdirektør Torgeir Bjarmann som i 2007 solgte Lyn-talentet for 40 millioner kroner.
Etter åtte år i Bundesliga sto nigerianeren skadet og kontraktsløs forrige sommer.
Nå er han i full fart på vei tilbake.
– Jeg prøver bare å komme tilbake på det nivået jeg var. Jeg prøver å fokusere og jobbe med meg selv, sier Edu til NRK.
– Jeg har vært her en stund, og jeg jobber med detaljene. Det har vært en lang reise for meg, og nå faller ting på plass, fortsetter han.
– En ekte proff
Han forteller at det er en dialog mellom klubben og agenten, men en avtale er ikke på plass.
Det kan endre seg raskt.
– Vi regner med å ordne det neste uke når rådgiveren til Edu kommer til Lillestrøm, skriver Bjarmann i en SMS til NRK.
– Jeg håper å signere ham i dag, men vi skal sette oss ned med ham de neste dagene. Til slutt blir det opp til styret, sier Kristinsson.
Treneren mener Edu vil være en god erstatter hvis, eller når, toppscorer Fred Friday blir for vanskelig å holde på Åråsen.
Da kan Edu bli en viktig bidragsyter både på og utenfor banen.
– Han har erfaring på høyt nivå, og han tilfører rutine til de yngre guttene. Han er en ekte proff og et forbilde, sier Kristinsson.