Agé de 27 ans, l'ancien attaquant du PSG n'entrait plus dans les plans de l'entraîneur Armin Veh, après des déclarations houleuses sur son salaire fin avril - début mai.
Depuis, il avait été mis sur la liste des transferts, quelques jours seulement après que Stuttgart eut levé son option d'achat. Ljuboja devait donc soit se trouver un nouveau club, soit envisager de passer toute l'année avec la réserve du club allemand.
Après quelques touches avec le Celtic Glasgow, qui lui a préféré le géant néerlandais Vennegoor of Hesselink, le Serbe a donc trouvé preneur, puisque Hambourg dispose d'une option d'achat à la fin de cette saison.