The actress accompanied Moore to a Marine Corp Ball in Greenville, N.C., Friday night, according to ABC News affiliate WCTI-TV .
Moore made headlines with the videotaped invitation to Kunis he posted to YouTube in July.
"Hey Mila, Sgt. Moore, but you can call me Scotty," the sergeant said in uniform and dark sunglasses outside his bunker in Afghanistan in the video. "I just want to take a moment out of my day to invite you to the Marine Corps Ball with yours truly. So take a second to think about it and get back to me. All right, bye now."
Moore said he asked the actress to be his date on a dare from his fellow Marines.
"It was kind of a bet between me and Marines in my platoon. I told everyone I was going to do it, but they didn't think I would go through with it," he wrote in an e-mail sent to ABCNews.com in July. "Of course, a bet between Marines must be honored, so I took the chance. You can't make shots that you don't take, so I took the best shot I could."
Moore admitted that taking Kunis to the ball was a long shot.
"We all talk about what we are going to do when we get back, and this was my dream," he said. "I do feel bad for putting her on the spot, but it's not like I was going to bump into her on the streets of Musa Qala [Afghanistan] between now and the ball."
Last week, Timberlake kept his promise to attend a Marine Corp ball he was also invited to on YouTube.
Cpl. Kelsey De Santis, a Virginia-based Marine, uploaded her own video asking Timberlake to accompany her to the Marine Corps Ball on Nov. 12 in Washington, D.C.
On his website, Timberlake wrote that he was proud to show his support of the armed forces.
"I knew I would have an evening that I wouldn't forget... Something I could tell my friends about," he wrote. "What I didn't know was how moved I would be by the whole experience."