The producer revealed that he was overwhelmed with emotion when the ABC drama was announced as a contender for 'Outstanding Drama Series'.
"I basically started to weep, he told Entertainment Weekly. "I didn't realise how much I was still holding on. My wife looked at me and asked what I was feeling, and I said ‘relief'.
"You don't want to say ‘Oh, my God I really want a nomination'. We should just be proud of the work we did. And we are incredibly proud. But the fact that our peers still care about the show ended up meaning a lot more than I expected."
Lindelof admitted that he was worried the show could be ignored by the Emmys since the final season had already aired.
"There is kind of an out-of-sight, out-of-mind factor," he said. "We're the only show in mix that is over. The fact that it got a nod in the final season is definitely gratifying.
Fellow producer Carlton Cuse added: "As storytellers, you rarely get to end a story on your own terms. Most shows kind of fade away or drop dead. We finished our story on our terms. Let's face it, there were very high expectations for how Lost should end, and for us, it was enormously gratifying that we were recognised for doing a reasonably good job of ending the show."
Matthew Fox - who played Jack Shephard - was also nominated for 'Outstanding Lead Actor In A Drama Series'. Stars Terry O'Quinn, Michael Emerson, and Elizabeth Mitchell are also up for awards, while the show's finale earned nominations in the writing, directing, music, and editing categories.