Keselowski started racing in NASCAR in 2004 in the Craftsman Truck Series. He drove a few races the #29 for K Automotive Racing team. His first race was at Martinsville Speedway. He started 26th and finished the race in 33rd. His best finish of his first year was at the Mansfield Motorsports Speedway where he finished 16th.