 He became an important cog for Melbourne from the 2004/05 season onwards, as he averaged 7.0 points in 34 games that year before going on to average 11.2 points per game in 2005/06 (an NBL career high for Corletto), 10.4 points per game in 2006/07, and 9.0 points per game in 2007/08.During this three-year run, Corletto appeared in 37 games each season and helped lead the Tigers to three straight NBL Grand Final series, winning championships in 2006 and 2008.The Tigers went on to reach the 2009 Grand Final as well, where they were defeated 3–2 by the South Dragons.