The main idea of this paper is to examine the dependence between the probability of default (PD) and the recovery rate (RR). For the empirical methodology, we use the bootstrapped quantile regression and the simultaneous quantile regression for a sample of 17 Greek banks listed in Athens Exchange over the period of study from January 02, 2006 to December 31, 2012. The measurement of this dependence is determined by using seven indicators such as the probability of default, the recovery rate, the number of defaults, the expected value of losses, the growth rate of GDP in Greece, and three dummy variables (the exit of another firm of the Athens Exchange, the new firm is listed in the Athens Exchange, and the date of the failure of Greece). The main empirical results show that the probability of default and the recovery rate are inversely related. Based on this result, the banks are obliged to maximize their recovery rate to reduce their probability of default.