১৯৮৫ সাল থেকে ১৯৮৯ সাল পর্যন্ত ষ্টলটেনবার্গ নরওয়ের ডিকশনারি পার্টির যুব লীগের চেয়ারম্যানের দায়িত্ব পালন করেন। ১৯৯০ সাল থেকে ১৯৯১ সাল পর্যন্ত তিনি পরিবেশ মন্ত্রণালয়ের রাষ্ট্রীয় সচিব ছিলেন। ১৯৯১ সাল থেকে ১৯৯৩ সাল পর্যন্ত তিনি সংসদের সামাজিক বিষয়ক কমিটির সদস্য ছিলেন। ১৯৯৩ সাল থেকে ১৯৯৬ সাল পর্যন্ত তিনি অর্থ ও জ্বালানী সম্পদ মন্ত্রীর দায়িত্ব পালন করেন। ১৯৯৬ সাল থেকে ১৯৯৭ সাল পর্যন্ত তিনি অর্থ মন্ত্রী ছিলেন। ১৯৯৭ সাল থেকে

২০০০ সাল পর্যন্ত তিনি সংসদের তেল ও জ্বালানী সম্পদ কমিটির চেয়ারম্যানের দায়িত্ব পালন করেন। ২০০০ সাল থেকে ২০০১ সাল পর্যন্ত তিনি ডিকশনারি পার্টির সরকারের প্রধানমমন্ত্রী ছিলেন। ২০০১ সাল থেকে ২০০৫ সাল পর্যন্ত তিনি সংসদের কূটনৈতিক বিষয়ক কমিটির সদস্য ছিলেন। ২০০২ সাল থেকে তিনি ডিকশনারি পার্টির চেয়ারম্যানের দায়িত্ব পালন করতে থাকেন। ২০০৫ সালের অক্টোবর থেকে তিনি ডিকশনারি পার্টি, সমাজতান্ত্রিক ডানপন্থী পার্টি ও মধ্যপন্থী পার্টি নিয়ে গঠিত যৌথ সরকারের প্রধানমন্ত্রীর দায়িত্ব পালন শুরু করেন।

    তাঁর দুই ছেলে মেয়ে রয়েছে।   

২০০৭ সালের ২৫ থেকে ২৮ মার্চ পর্যন্ত ষ্টলটেনবার্গ চীন সফর করেন।

ছাই ইউয়ে