This study explores the relationship between the Stock and the Sovereign Credit Default Swaps (SCDS) markets by using a dataset of 36 countries. Specifically, we apply Panel-Vector Autoregressive (PVAR) model, to gauge the impact of one market's shocks to the other. Our results decipher that changes in stock market returns explain the significant portion of the SCDS market spreads' changes. Furthermore, the magnitude of this explanation is linked with the volatility of the SCDS market. These analyses indicate that the firsthand information about the country's sovereign credit risk is contained in the respective stock market, and can be used by participants/investors to predict the SCDS market spreads.