The recent discovery of the early dromaeosaurid Sinornithosaurus millenii Xu et al. 1999 is especially important for our understanding of maniraptoran evolution, particularly of avian origins. This paper presents a thorough description of the skull of this species, revises the diagnosis based on cranial features, and discusses similarities to those of other dromaeosaurids and Archaeopteryx. Distinctive cranial characteristics of S. millenii include the presence of a deep excavation on the posteroventral margin of the premaxilla, a diastema between the premaxillary and maxillary teeth, a number of pits and ridges on the anterolateral surface of the antorbital fossa, long posterolateral process of the parietal that are sharply posteriorly directed, the column-like margin of the pterygoid process of the quadrate, the bifurcated posterior end of the dentary, and a distinctive groove posterior to the anterior carina on the lingual surface of the premaxillary tooth crowns. The present study on the skull of S. millenii provides new information on the poorly known cranial anatomy of dromaeosaurid dinosaurs, revealing that dromaeosaurids share more similarities with Archaeopteryx than previously thought. It also provides evidence suggesting that early dromaeosaurids are more bird-like than the later, more derived ones, thus contradicting claims that more bird-like dinosaurs appeared later in fossil record than the earliest birds.