The internationalization process of small and medium-sized enterprises (SMEs) has been discussed in many recent studies and has triggered the attention of various professionals, international and even global organizations and authorities. Emphasis was laid on the vast array of strategies, models, forms of internationalization and their impacts on SMEs’ competitive (sustainable) advantage, profitability, development and performance on foreign markets. Giving credit to the topical research in this field, the present exploratory study seeks to examine the correlations between four main factors, namely SMEs’ strategic collaborators (from international business networks), intermediaries (as organizational links to the target stakeholders), the profitability resulted from international operations and the development on different foreign markets. To this end, a questionnaire-based survey was carried out with over 100 European SMEs from an industrial field. Evidence was brought that there are significant positive correlations between strategic collaborators and SMEs international profitability and development on foreign markets, whereas the use of intermediaries only correlates with the profits derived from international operations.