Debes moverte con el "tabulador" por todos los elementos interactivos de la página comprobando si el orden de tabulación es el orden lógico. El orden lógico no tiene por qué coincidir con el orden del contenido.
Si quieres comprobar el orden del contenido puede hacerlo utilizando la herramienta Web Developer Toolbar activando "Disable All Styles" dentro del menú CSS.
Además, al moverte con el "tabulador" no debes de perder nunca el foco del teclado. Si en algún momento el foco se pierde, por ejemplo, porque el foco se mueve a elementos ocultos, la verificación también fallará ya que se está tabulando por elementos que, o no deberían ser tabulables o, de serlo, tendría que mostrarse el elemento en su conjunto.