Wal-Mart is holding an Information and Work Registration Fair from 11:30 a.m. to 2 p.m. on Tuesday, May 11, 2010 at The House of Hope located on 115th and Bishop Ford.