This paper describes an approach to adaptive hypermedia by incorporating linkbases into an agent-based system (PAADS). The agents are built on top of an agent framework developed at Southampton University. Personal agents keep a local user model and provide adaptive navigation support. This is accomplished by extracting keywords found in the user model and through the user’s browsing history, and by then replacing occurrences of those words with URL’s supplied by a linkbase agent. A third agent provides the ability to query these user models through a web browser.