Okalik returned to the legislature at the 2013 Nunavut general election as the member for Iqaluit-Sinaa, which includes much of his old riding. Soon afterward, he returned to cabinet as Justice Minister. However, in 2016, Okalik resigned from cabinet because of his opposition to a proposed liquor store in Iqaluit and the lack of addictions support. Okalik told the Assembly that as a recovering alcoholic who had his last drink in 1991, he could not support a liquor store in the territorial capital without improved facilities for recovering alcoholics.