The Iceland international’s contract at Stoke expired at the end of last season.
The 32-year-old failed to make any impact at Stoke and spent the second half of last season on loan with Fulham.
Sky Sports reports that Gudjohnsen is set to undergo a medical at West Ham on Thursday and could sign a one-year deal with the club.