Tras marcar 33 tantos en 62 partidos, Yeboah dejó el Leeds en 1997 para fichar por el Hamburgo, donde anotó 28 goles en 100 encuentros, lejos de mostrar su mejor rendimiento.