Since there is virtually no justice system, there must not be much in the way of criminal record statistics. Regardless, a Taliban does not necessarily have a criminal record. It could just be someone who is involved because of their religious values and so forth.
On May 14th, 2009. See this statement in context.