Etter at George Tsunis ikke ble godkjent av Senatet, nominerte president Barack Obama i mai 2015 Heins til posten som ambassadør i Norge. Heins er en av Obamas støttespillere og har bidratt økonomisk til hans presidentkampanje. I mai 2015 ble han nominert til posten som USAs ambassadør i Norge. Senatet godkjente nominasjonen i februar 2016. Heins overleverte sine akkreditiver til kong Harald ved en audiens 10. mars 2016.