The man previously had been considered a person authorities wanted to speak to in the investigation.
The student told police the man held a knife to his throat and sexually assaulted him.
The suspect escaped custody and jumped several fences while police tried to re-apprehend him.
The suspect robbed the Garden of Eden adult video store when he killed the 47-year-old clerk from Lawrence County.
The Bloomington Police Department arrested the suspect at 3 a.m. on Monday morning.