The 29-year old Dane was training with the Rapids during the year and was offered a deal that included a clause regarding his injury status at the time.
Lindkvist turned down that offer but has revealed to tipsbladet.dk that talks are again on for a possible move ahead of the 2011 season.
"We have begun to talk with the Colorado Rapids again and there is a good dialogue, without my knowing anything about how close I am on a contract," he said.
"My agents take care of it and if something is concrete they will let me know. I am hopeful with regard to finding a new club, and I am basically open to everything."
Lindkvist joined Vejle from AGF Aarhus in July but has struggled to become a regular starter at his new club.