A magistrate has thrown out a perjury charge against former AFL player Nick Stevens and ordered Victoria Police to pay the ex-footballer's legal bill.

"This charge is defective and the charge will be marked as dismissed," magistrate Ross Maxted said on Friday.

Mr Stevens did not comment as he left Melbourne Magistrates Court with his barrister Sean Cash.

The former Carlton player, 38, was charged with giving false evidence in Ringwood Magistrates Court in December 2014, when he stated he did not know a woman by the name of Samantha Nash.