I sin forskning inriktade sig Stenelo på internationell politik, förhandlingar och den internationaliserade demokratins problem. Bland hans skrifter kan nämnas Mediation in International Negotiations (1972), Foreign Policy Predictions (1980) och The International Critic (1984); tillsammans med Göte Hansson redigerade han Makt och internationalisering (1990).