Besides the historical heritage that Portugal and Brazil share, the last two decades have also shown an increase in some economic indicators, such as the percentage of imports/exports and foreign direct investment. In order to take advantage of all the benefits, the countries should increase economic integration, stock market integration being one of the possibilities. In this context, this paper analyses stock market integration between these two countries, using non-linear methodologies: detrended fluctuation analysis, detrended cross-correlation analysis and detrended moving-average cross-correlation analysis. Using the main stock indexes, and splitting the sample in six different periods, the main conclusion is that integration between these two countries increased over time. However, since 2013, the integration pattern has decreased, with the economic crisis both countries suffered being the main factor.