Deaf users might find it difficult to navigate through websites with textual content which, for many of them, constitutes the written representation of a non-native oral language. With the aim of testing how the information structure could compensate for this difficulty, 27 prelingual deaf users of sign language were asked to search a set of headlines in a web newspaper where information structure and practice were manipulated. While practice did not affect deep structures (web content distributed through four layers of nodes), wide structures (web content concentrated in two layers) did facilitate users' performance in the last trial block and compromised it in the first trial block. It is argued that wide structures generate a textual information overload for deaf users, which decreases with practice. Thus, wide structures seem preferable for websites requiring frequent use, rather than for those intended for occasional interaction. (Contains 3 figures and 5 tables.)