Former New York City Mayor Rudy Giuliani speaks at the Des Moines Register Republican Presidential Debate in Johnston, Iowa on December 12, 2007. This debate is the last before the Iowa caucuses. (UPI Photo/Andrea Melendez/POOL)

Giuliani Partners, the company he set up after serving as New York mayor, held an interest in SkyWatch LLC, The New York Times (NYSE:NYT) reported Thursday. The relationship began about two years ago and ended in September, when Giuliani Partners gave up its 12.5 percent stake.

In campaign speeches, Giuliani has continued to back a combination of physical and electronic fencing since his relationship with SkyWatch ended.

"It's one part of Rudy's comprehensive plan to end illegal immigration because it makes sense and is good policy," a campaign spokeswoman, Maria Comella, said.

Giuliani's campaign has gambled everything on a big win in the Florida primary. Like most other Republican presidential candidates, he has become an enthusiastic supporter of keeping illegal immigrants out of the country and catching them if they slip through, the report said.