Despite much research on hypertext and web navigation, relatively little is known about the relationship between web navigation strategies and success. We present two exploratory studies designed to explore the relationships between several web navigation metrics that are based on similarity to an optimal path to predict task success. The data suggest that the relationships between these measures depend on the particular web navigation task.