This paper offers an account of a process to build up relations of trust as
a necessary condition for developing a new concept of auditing. The concep
tual base of the discussion is centered upon the idea of managing complexit
y. Specifically, trust is observed not only as a form of reducing the compl
exity of our world relevant to each of us, but also as a most powerful ampl
ifier of social complexity. In the paper the distinction is made between co
ntextual trust and responsible trust. It is argued that responsible trust i
s necessary in order to accept diversity and increase the organization's pe
rformance in a demanding environment. This, in turn, suggests the necessity
to move from hierarchical organizations to recursive organizations. The sy
stem in focus in this work was the Colombian State and, in particular, the
National Audit Office of Colombia, which has begun a process to support the
development of self-controlled organizational systems.