A man shot in 2004 by alleged cop-killing maniac Darrell Fuller said his “blood went cold” when he heard that his assailant had struck again — and hadn’t even known that Fuller was back on the streets.

“I told myself this guy could have killed me at any time since he got out of prison,” said David McDonald, who still has a bullet in his hip from a parking dispute with Fuller.

“I’m a lucky guy.”

McDonald, 42, coincidentally was driving on Merrick Boulevard on Tuesday amid the massive manhunt for Fuller.

“I [noticed] the chopper in the air, the road blocked off, so I turned back,” he said.

“The friend who was in the car with me went on his phone to Google the news. He started reading the news, and the minute he said the name, I said, ‘The name rings a bell. What’s the name again?’ ”

McDonald, a tiler from Amityville, LI, said he was hardly shocked to hear that his assailant had allegedly unleashed a fresh round of violence.

“I’m not surprised he killed those two people,” McDonald said. “He shot me with no mercy.”

McDonald was at a house party in Queens on Oct. 3, 2004, when he was told he had to move his car.

He moved the vehicle to a legal spot in front of Fuller’s house on Montauk Street in St. Albans — but Fuller rushed outside in a rage and demanded that McDonald move the car again.

McDonald refused, and Fuller stormed back into the house.

He emerged a short time later with a gun and didn’t care that McDonald’s friend was about to move the vehicle again.

“He came at me from the right with a gun in his hand and put it to my head,” Fuller said. “He said, ‘Move from this gate before I shoot you.’ ”

As McDonald walked away, Fuller fired three shots — with the third striking McDonald in the hip.

“I fell in the street,” he said. “My friend jumped out of the car and grabbed me and threw me in the back. He shot down Farmers Boulevard and went straight to Jamaica Hospital.