 Nyarko returned to Everton for the 2003–04 season and made his return to the first team in a League Cup tie against Charlton Athletic.A few days later he made his first league appearance of the season against Chelsea and almost gave Everton the lead but his shot came back off the crossbar.He went on to make 11 league appearances for the Merseyside club that season, but was released after the season because his work permit expired and could not be renewed.