Barca want £7 million for the Iceland international and both Gala and West Ham are prepared to meet their asking price.
Stalling Gudjohnsen's departure, however, is a knee injury which would prevent him from passing any medical before Friday's transfer deadline.