Provided are a method, system, deployment and article of manufacture, for variable length file entry navigation. In one embodiment, a first file entry size portion of a first entry marker at a first end of a file entry is read. A position of a second entry marker at a second end of the file entry may be calculated as a function of the first file entry size portion. A determination may be made as to whether file data at the calculated position is a second entry marker, and if so whether the file data between said first and second entry markers is a valid entry by comparing the first entry size portion of the first entry marker to a second file entry size portion of the second entry marker. Other embodiments are described and claimed.