W czerwcu 2005 roku, Starbała zdobył brązowy medal na mistrzostwach unii europejskiej w Cagilari. Półfinałową walkę przegrał z Włochem Carminem Cirillo. W sierpniu tego samego roku, Starbała został mistrzem Polski w kategorii lekkopółśredniej, pokonując mistrza z poprzedniego roku Piotra Olejniczaka. W 2006 roku reprezentował Polskę na mistrzostwach Europy, rywalizując w kategorii półśredniej. W pierwszym pojedynku pokonał Rumuna Zarifa Radu, wygrywając na punkty 34:16. Polak odpadł w kolejnej walce, przegrywając z Bułgarem Spasem Genowem.