As far as I know in Windows Vista or later it is imposible to run Command line in real full screen mode. This is suposingly due to the way how the contents of its window are being rendered.
One posible solution for this would be installing WindowsXP mode and then running Command promp from within WindowsXP mode but I'm not sure if it would realy work.