Nobody should worry much about any particular sexual exposure and the likelihood of HPV infection. With 3 lifetime sex partners, the odds are fair you already have been infected with HPV anyway. But since your partner of 2004 had been infected 2 years prior to that, the odds also are are strong she no longer carried that virus strain. And if you indeed were infected somewhere along the line, the odds are strong that it's no longer active; most HPV infections clear up on their own within several months. Finally, if your GF has had a typical past sex life, she also has a good chance of having been infected with HPV.
The point is that we all get HPV somewhere along the line. It's not desired, but it is expected, normal, and basically unavaoidable for the average sexually active person. Since neither you nor your girlfriend has any symptoms or known active HPV infection at this time, I suggest you disregard any concern about HPV transmission. If your GF would end your relationship because HPV pops up, then she needs education about HPV herself; that would be a highly inappropriate response. Her negative tests to date (assuming she means pap tests) don't say anything about whether or not she has had HPV or not; and a future positive test will not necessarily have come from you.
Good luck-- HHH, MD
"I had all the tests done and all were negative".
There are no tests for men when it comes to HPV (unless you have visual warts). What HPV tests did you get??