This paper describes Threshold Concepts, a theory of learning that distinguishes core concepts whose characteristics can make them troublesome in learning. With an eye to applying this theory in computer science, we consider this notion in the context of related topics in computer science education. Categories and Subject Descriptors K.3.2 [Computers and Education]: Computer and Information Science Education—Computer Science Education General Terms Theory Keywords Threshold Concepts, Education research, Constructivism