In 2005, Malceski surprised everyone by fully recovering from his knee injury both physically and mentally, and was rewarded with a seniors debut against in round eleven, the week after the Swans had suffered a 43-point loss to which placed the entire club under severe scrutiny. He scored his first career goal with his first kick. Malceski went on to play another four matches for the seniors, but eventually missed out on playing in the premiership side at the end of the season.