Stiller was recruited through the 2005 rookie draft and was elevated to the Lions senior list for round 3 of season 2006. He made his debut for the Brisbane Lions in Round 3 against St Kilda and went on to make a total of 13 appearances for the club that season. He earned an AFL Rising Star nomination for his performance against Carlton in round 13.