Understanding the link between neurobiology and cognition requires that neuroscience moves beyond mere structure-function correlations. An explicit systems perspective is needed in which putative mechanisms of how brain function is constrained by brain structure are mathematically formalized and made accessible for experimental investigation. Such a systems approach critically rests on a better understanding of brain connectivity in its various forms. Since 2002, frontier topics of connectivity and neural system analysis have been discussed in a multidisciplinary annual meeting, the Brain Connectivity Workshop (BCW), bringing together experimentalists and theorists from various fields. This article summarizes some of the main discussions at the two most recent workshops, 2006 at Sendai, Japan, and 2007 at Barcelona, Spain: (i) investigation of cortical micro- and macrocircuits, (ii) models of neural dynamics at multiple scales, (iii) analysis of "resting state" networks, and (iv) linking anatomical to functional connectivity. Finally, we outline some central challenges and research trajectories in computational systems neuroscience for the next years.