Despite plethora of research that attends to the convincing power of different types of proofs, research related to the convincing power of counterexamples is rather slim. In this paper we examine how prospective and practicing secondary school mathematics teachers respond to different types of counterexamples. The counterexamples were presented as products of students' arguments, and the participants were asked to evaluate their correctness and comment on them. The counterexamples varied according to mathematical topic: algebra or geometry, and their explicitness. However, as we analyzed the data, we discovered that these distinctions were insufficient to explain why teachers accepted some counterexamples, but rejected others, with seemingly similar features. As we analyze the participants' perceived transparency of different counterexamples, we employ various theoretical approaches that can advance our understanding of teachers' conceptions of conviction with respect to counterexamples. [ABSTRACT FROM AUTHOR]