Bats are particularly susceptible to environmental changes because of their low reproductive rate, longevity, and high metabolic rates, which lead to relatively high food requirements. Thus, bat populations take a relatively long time to recover from increased mortality rates, and monitoring schemes should cover long time periods. In this work we analyzed the population trajectories of two bat species, Rhinolophus hipposideros and Myotis myotis, the most numerous in five caves in southern Poland, which are known as important bat hibernacula on a continental scale. Data were collected by regular counts in 1985–2001, depending on the particular cave; in addition, previous data on the number of hibernating bats in these caves, available since 1951, were taken from existing publications. We analyzed time-series data using average locality indices and TRIM methods, and both produced similar results. Generally, the populations of the two studied bat species showed recent increasing trends, especially visible as an effect of recovery after years of decline. The situation recorded in southern Poland is very similar to that described in other places in Europe, where recoveries of bat populations have also been observed in the last decades. Although it is difficult to present results from formal analyses, because of the lack of good data, at least some factors—less exposure to contaminants (pesticides, heavy metals), improving food availability due to climate change, and a lower predation rate (including human pressure), both in the breeding season and during wintering—positively affected both species.