Wal-Mart says that background criminal checks will be required for all new store associates. Senior vice president of People for Wal-Mart`s Stores Division Sue Oliver says the plan is an attempt to make customers more comfortable. Oliver says Wal-Mart is trying to intercept anyone who might damage its integrity. The program would start in Wal-Mart and Sam`s Club stores in the Midwest in September. It`s set to expand nationally over the next several months. It will check each applicant`s history for various criminal offenses. Wal-Mart says it is company policy that anyone who lies on the application will not be hired. The program follows a year of pilot programs and will be later expanded to other Wal-Mart divisions.