This paper introduces a notion of possible controllability for a class of uncertain linear systems with structured uncertainty described by averaged integral quadratic constraints. This notion relates to the question of when a state is controllable for some possible value of the uncertainty. The notion of possible controllability is motivated by a desire to extend the theory of minimal realization for linear time invariant systems to the case of uncertain systems with structured uncertainty. (C) 2008 Elsevier Ltd. All rights reserved.