This study was part of research into understanding the nature of how low literacy users search for and retrieve information, and to therefore develop systems and user interface designs that would empower low literacy users to find information they need in the rapidly evolving e-government and e-social services environment. We compared information search and retrieval performance between high and low literacy users of a Citizens Advice Bureau information kiosk system in the UK. The kiosk provided self-help information in a number of social services areas. Six high literacy and six low literacy users were presented with information search tasks classified as having low, medium and high complexity. Key results indicate that (i) low literacy users take eight times more time than high literacy users to complete an information search task, and yet were significantly less accurate, (ii) low literacy users on average spent one-third more time on a web page than high literacy users, but did not seem to be informed by it, (iii) low literacy users employed a much less focused information search strategy than high literacy users visiting eight times more web pages in total, (iv) low literacy users back-tracked 13 times more frequently than high literacy users, and are four times more likely to re-visit web pages, and (v) low literacy users are 13 times more likely to be lost than high literacy users.