Troodontid dinosaurs form one of the most avian-like dinosaur groups. Their phylogenetic position is hotly debated, and they have been allied with almost all principal coelurosaurian lineages. Here we report a basal troodontid dinosaur, Sinovenator changii gen. et sp. nov., from the lower Yixian Formation of China. This taxon has several features that are not found in more derived troodontids, but that occur in dromaeosaurids and avialans. The discovery of Sinovenator and the examination of character distributions along the maniraptoran lineage indicate that principal structural modifications toward avians were acquired in the early stages of maniraptoran evolution.