Since few other small theropods were known at the time Podokesaurus was described, it was mainly compared to the later genera Compsognathus, Ornitholestes, and Ornithomimus, which were thought related. Due to the fragmentary nature of the Podokesaurus specimen and the fact that it is lost, the identity and shape of some of its bones are today unclear. As only casts of the specimen now remain, it is only possible to get a general impression of the preserved skeleton and its proportions. Talbot identified bone fragments next to the tail as skull bones because two of them were bilaterally symmetric, and one was broadly convex with a sulcus (or furrow) at the midline, and according to Lull, was possibly placed at the upper wall of the skull, not far from the . Lull thought other of these elements may have been part of the . Von Huene instead interpreted these bones as caudals from the middle of the tail.
