Popularny "Figo" zawodnikiem Zagłębia był już w rundzie wiosennej minionego sezonu. W barwach lubińskiej drużyny grał na zasadzie trzymiesięcznego wypożyczenia z KSC Lokeren. W tym czasie rozegrał 16 spotkań, zaliczył trzy bramki i 10 asyst. Jego wysoką formę docenił nawet selekcjoner reprezentacji Polski Adam Nawałka i powołał zawodnika do kadry na mistrzostwa Europy do Francji.
Starzyński z Zagłębiem podpisał czteroletni kontrakt. Nieoficjalnie mówi się, że suma transferowa za zawodnika wyniosła około 400-500 tysięcy euro.