The 74-year-old Democrat represents Columbus, Pender and Brunswick counties. The shooting took place at his home in Tabor City.
Thomas Kyle Blackburn, 22, was shot in the leg. He's listed in good condition at Loris Community Hospital in South Carolina.
The Star-News of Wilmington reports that other man involved in the incident is B.J. Wright. Various media outlets report Soles knew both men as they have been his legal clients in the past. Soles is also an attorney.
Investigators are questioning all three men to try and understand what happened. So far, no charges have been filed.
Soles in the Headlines
This weekend's shooting is not the first time Soles has made headlines. He was already under investigation by the SBI.
About a year ago, a man told a Wilmington television station that Soles tried to molest him when he was 15.
Earlier this month, the now 27-year-old Stacey Scott recanted - telling another television station that he lied about the encounter he said happened about 12 years prior, and was under the influence of drugs when he was interviewed.
Soles talked about the allegation with WWAY last week.
"I'm surprised and yet really not surprised. I've known Stacey a long time and he has lots of mood swings. One day he's just as nice as can be and the next he's not," he said. "I don't want to put him down but he, like so many others, well not necessarily drinking, but would drink and as I think self-medicate and there are times when he is rational and times when he is not."
The Star-News reports even though Scott says he lied about the accusation that launched a police investigation, the inquiry hasn't stopped.
A State Bureau of Investigation spokesperson told the media outlet that the investigation continues, but did not comment further.
And just last month, Soles was also linked to a story about a house fire in Columbus County.
A teenager who escaped the flames said he believed someone set the fire intentionally, because people were jealous of him. Soles bought the teen the house and also a car.
Soles is the longest serving member of the North Carolina legislature. According to his Web site from his 2008 campaign, he is a former member of the Army Reserve, the current Senate Majority Chairman and a practicing attorney at the Soles, Phipps, Ray and Prince Law Firm.
Soles graduated with a B.A. from Wake Forest University and received his J.D. from UNC Chapel Hill.