Here is the letter I am planning to send with the required document. Please let me know if I need to add or remove something. I wrote it with all my heart and truthfully:
Dear officer .....,
First, I would like to thank you for your time and generosity during the interview on 07/13/09.
I have enclosed all the documents you have requested for your convenience.
I would like you to know that on 01/19/2000, I signed a voting registration form as part of my application for my State ID. I had been in the US for exactly 1 year and 3 months, I can promise you that my English then was not good enough and I remember struggling with basic questions in any form or application I came across. I signed all the forms and gave them back not paying attention to the fact that I must be a US citizen to vote. I thought voting registration is part of ID application. I voted with my x-wife on 11/07/2000 (not 2004 as I stated in my N-400), because I thought if they mailed me a voting card, I needed to vote. After words, I knew that I was not eligible to vote, and I am being honest again, I honestly don’t remember how and when I knew this. It may had come up in a conversation with someone after the elections and I had never voted since then.
When I was interviewed for GC, I was asked the same question and I answered it truthfully, as I did with you. Unfortunately, no one had ever told me to remove my name from the registry or anything else. I thought I had to register in every election to be able to vote and since I did not register after that (2000) it has never crossed my mind that I was still registered. I would have never voted if I had known that I was not eligible. The last thing I want to do is to jeopardize my chances. I did not gain anything from voting, so why would I do it knowingly or intentionally?
I have maintained good criminal, employment, credit, school and even driving records all my life and during my 10 years in the US. I am in school pursuing a B.S in Business Administration and I have never been arrested or committed a crime of any kind, I paid my taxes year after year and I have a 3.58/4.00 GPA. I am also a good father of a 4-Year-Old US citizen baby and have a lot of respect for people and good values in general.
Becoming a US citizen is something I have always dreamed of, and to me, it is my new birthday, my new person and my new life. I love this country more than my birth country because I am treated as a human, I feel respected and protected in here more than anywhere in the world. This country gave me so much and I would like to be able to give back as a US citizen and live the life I came for 10 years ago.
I would do whatever it takes to make up for my stupid mistake if I have to. I have been honest and truthful about any mistake I made unknowingly and I would do whatever I need to correct it and make up for it.
Thank you for taking the time to read my letter and for everything you do for us. Every person you interview, remembers you for the rest of her/his life, because you are the person who opens the door to our new and honorable lives as US Citizens.