95年通过自民党的新人遴选成为次年大选的自民党东京都14区候选人，以取代离党的柿泽弘治，但由于空降、知名度不足而落选。2000年大选再度参选并成功当选。2006年就任第一次安倍内阁的外务大臣政务官，2007年就任第一次安倍改造内阁的国土交通副大臣。2009年大选自民党惨败下野，松岛也落选议员。2012年大选再次当选，重返国会。2013年就任第二次安倍内阁的经济产业副大臣。2014年首次入阁，担任第二次安倍改造内阁的法务大臣。