Amnestic mild cognitive impairment (aMCI) is defined by memory impairment but executive function (EF) deficits could be also a common feature. This study examined the underlying neurocognitive processes associated with executive function (EF) deficits in patients with aMCI using the Wisconsin Card Sorting Test (WCST) and computational modeling. Forty-two patients with aMCI and thirty-eight matched Controls performed the WSCT and underwent neurocognitive assessment. The Attentional Learning Model was applied the WCST. Patients with aMCI demonstrated deficits in feedback-learning. More specifically, patients showed increased Reward-Sensitivity and reduced Punishment-Sensitivity. These alterations were associated with poor WSCT performance and deficits in EF and Memory. Goal-directed deficits in aMCI, as observed in the WCST, are associated with difficulties in updating attention after feedback as its changes too rapidly following positive feedback and too slowly following negative feedback. Consequently, memory and EF deficits interact and reinforce each other generating performance deficits in patients with aMCI.