政初期，开始拔擢台湾本省籍青年，赵守博与许水德等人，同为当时“催台青”风潮下被国民党开始栽培的青年才俊。1976年，被当时的省主席谢东闵延揽出任台湾省政府新闻处长，是中华民国政府迁台后至当年，最年轻的省级厅处长。1979年年初，赵守博奉派至美国华盛顿与外交部次长杨西崑、程建人，在美国国务院以台湾省籍人士身分，代表中华民国政府与美国政府谈判两国断交之后新关系的调整。之后，赵守博历任台湾省省府委员（1979年-1981年）、省社会处长（1981年-1987年）、行政院劳工委员会主任委员（1989年-1994