Headlining the group is former Florida Atlantic guard Stefan Moody, who committed to the Rebels in October. Moody is joined by Memphis, Tenn., forward Marcanvis Hymon, Estonian forward Rauno Nurger and Miami Springs, Fla., guard J.T. Escobar.
Ole Miss currently has one open scholarship.
"We feel real good about it," Ole Miss head coach Andy Kennedy said. "We feel like the pieces are in place for us to continue to try and build this program in the right way."
The 5-foot-9, 170-pound Moody averaged 15.7 points, four rebounds and two assists per game as a true freshman at FAU last season. Moody left FAU in July due to academic issues, according to the Florida Sun Sentinel. He transferred to Kilgore Community College.
"He's a very versatile guard, very athletic, with an ability to make an immediate impact from the 3-point line, off the bounce and he can finish in traffic," Kilgore Community College head coach Brian Hoberecht said.
"Andy was really impressed with him. He felt Stef could come in and make an impact next year, and Stef was excited about that."
Moody made 53 3s last season, shooting 35.4 percent from the beyond the arc. He was good on 81.5 percent of his free-throw attempts, and he led the Owls in assists. In his final two games at FAU, he scored 28 and 29 points, respectively, and was named second team All-Sun Belt.
"He's really become a leader for us," Hoberecht said. "The people of Ole Miss will fall in love with him because of his passion."
Hymon chose Ole Miss over Mississippi State, Arkansas, Tennessee, Auburn and others. The 6-foot-7, 195-pound Hymon grew up in Oxford, later moving to Memphis, where he became a standout basketball player for Whitehaven High School. He still has lots of family in the area, including his grandparents.
"It was a really good fit to come back," Hymon said. "I'm looking to do something real good and give back to Oxford, where I come from. It's good to get back home. I feel comfortable with the coaches, and I've just built a good relationship with them."
The race to land Hymon ultimately came down to an in-state battle between Ole Miss and Mississippi State. He'll enter an Ole Miss front court already featuring veterans Aaron Jones and Demarco Cox, as well as freshmen Dwight Coleby and Sebastian Saiz.
"They plan to use me more as a face-up four," Hymon said. "That's like a strong forward, no power forward or big forward. They feel like I can make a great impact - that I can put the ball on the floor, I can break it down, I can shoot it and create off the dribble."
The 6-foot-10 Nurger, currently at Sunrise Christian Academy in Wichita, Kan., was a member of the Estonian Under-20 European Championships team in 2012-13. He appeared in nine games, averaging 25.4 minutes, 10.2 points and 5.4 rebounds per game.
"He's about 6-10, he's really long and he's a rim-protector. He's a really good rebounder," Sunrise coach Luke Barnwell said. "He makes up for a lot because he's so long. When you drive the lane, you've got to shoot over a 6-10 guy. He's a really good shot-blocker; he times it well and protects the rim.
"He plays extremely hard, which is a credit to him. I've never had to question his effort. He's a big part of what we do. I see all that stuff translating, just because of how hard he plays and how well he rebounds."
Barnwell said Nurger has an opportunity to contribute right away, if for no other reason than his competitiveness.
"I don't know. They've got Sebastian there. (Saiz) was here last year, so we know how good he is," he said. "I think once he gets stronger, he has a chance. But I see him as a four-year guy who's going to develop and eventually be really good for them. He's got a chance because of how he competes. We'll see."
Escobar, a combo guard by way of Florida A&M University's Development Research School, cast his lot with Kennedy and the Rebels in October, as well. A 6-foot-2, 170-pound combo guard, Escobar shot 38 percent from 3 as a junior and 91 percent from the foul line on his way to all-region honors.
Ole Miss signed four players on Wednesday, the first day of the early signing period which lasts until Nov. 20.