This paper reports on a transaction log analysis of 51,473 queries from 18,113 users of Excite, a major World Wide Web search engine. Approximately 2,500 of these queries were from the use of relevance feedback. Given the high level of research activity and historical success of relevance feedback in assisting users in locating relevant information, this is a small percentage of usage. In order to investigate this phenomenon on the Web, users' sessions that contained relevance feedback queries were analyzed. States and patterns in these sessions were identified, and the sessions were classified as successful or not. This analysis provides insight into the current use of relevance feedback on the Web, its success or failure, and why it is so seldom utilized. The conclusions are related to system design of information retrieval systems on the Web. (Author/MES)