Syntactic analysis is a valuable addition to corpus annotation, since it enables the retrieval of structural information which is otherwise difficult to access. The Norwegian Infrastructure for the Exploration of Syntax and Semantics is adding syntactic information to the Norwegian Newspaper Corpus and is effectively producing a treebank as a parsed corpus.