During investigations on mites associated with fruit and pine tree bark beetles in Alborz and Tehran Provinces, six species of oribatid mites, belonging to five families, were found during 2001–2002 and 2006–2010 and identified. The species and their families are as follows: Paraleius leontonychus (Hemileiidae), Oribatula (Zygoribatula) skrjabini, Oribatulasp. (Oribatulidae), Scheloribates sp. nr. fusifer (Scheloribatidae), Tectocepheus velatus (Tectocepheidae) and Xenillus sp. (Xenillidae). This is likely the first report of O. (Z.) skrjabini in association with bark beetles. In this paper, the ecological aspects and behavioral relationships with all related bark beetle species and distribution of P. leontonychus are reviewed and discussed, as well as notes on the other oribatid species collected from galleries of scolytines in Iran are provided.