Later in 2004 Milne and teammate Leigh Montagna were the at the centre of a police investigation of the alleged rape of a woman. No charges were laid; however, in June 2010 a former detective who was the lead detective in the case made claims that the case collapsed under internal pressure from within the Victorian police force and powerful club backers as well as another detective alleging the cost of the case was a factor. In 2012 the Office of Police Integrity concluded after a lengthy investigation that "the OPI investigators found no evidence to substantiate the allegation that police investigating the rape were subject to improper influence" On 18 June 2013 it was reported that Milne had been charged with four counts of rape over the 2004 incident.