In most cases, policy scholars interested in the role of policy analysts in promoting and practicing evidence-based policy-making rely on very partial survey results, or on anecdotal case studies and interview research. Despite the existence of a large body of literature on policy analysis, large-scale empirical studies of the work of policy analysts are rare, and in the case of analysts working at the sub-national level, virtually non-existent. There has been very little research on this level of policy workers despite the significant powers they exercise in prominent federal systems such as the USA, Germany, Australia, Mexico, Russia, Brazil, Malaysia and Canada. This paper reports on the first comprehensive survey of the work of policy analysts at the provincial and territorial levels conducted in Canada in 2008–2009. It examines the background and training of provincial and territorial policy analysts, the types of techniques they employ in their jobs, and what they do in their work on a day-by-day basis. The resulting profile of sub-national policy analysts presented here reveals several substantial differences between analysts working for national governments and their sub-nationan counterparts, with important implications for policy training and practice, and for the ability of nations to improve their policy advice systems in order to better accomplish their long-term policy goals through the practice of evidence-based policy-making.