CarMax, Inc. has reported record sales for the fourth quarter ended February 28, 2005.