South Dakota is one of the states that is hit the hardest by the virus. Preliminary data from the Centers for Disease Control show that 2012 saw the highest number of West Nile virus cases reported since 2003.
The amount of therapy needed depends on the severity of the infection.
Brown said being able to use a harness system at the Mayo Clinic allowed him to simulate walking and help with muscle memory even when he couldn't walk at the time.
"It gives you confidence because you know you're not going to fall down," he said.
He said he's looking forward to pool therapy sessions at the Avera Therapy Center, which will give him the same feeling.
Brown said he never felt angry or upset during the process. A psychiatrist at the Mayo Clinic explained to him that many Christians lose faith when going through similar tribulations.
"I've been a pastor for almost 30 years, and I've seen good people endure a lot of harship," he said. "Who am I to think I can get through life without any difficulties?"
He said it was humbling when he was unable to move and had only a little mobility in his fingers, not even enough to pull a tissue out of a box.
It was also humbling to see the amount of support that came from the Ellendale community, where he has lived with his wife for 28 years, Brown said.
More than $29,000 was raised by the community, which went to living and travel expenses; medical costs; and the cost of equipment, such as a four-wheel walker and manual wheelchair.
Brown estimates his insurance company has already paid hundreds of thousands of dollars for his care, though he hasn't received a final medical bill.
Brown enjoys hunting, riding horses and dirtbikes and backpacking with his wife in Wyoming, where they are originally from.
Brown returned to preach at Church of the Nazarene in Ellendale in February. There's no rail to help him get to the platform, so he delivered his message from the church floor, where he had to sit on a four-wheel walker due to fatigue.
His goal is to be walking unaided by July. Most days, he can use just a cane to get around.
"This is a challenge," he said. "This is a mountain that has to be climbed."
A runner, he wants to increase from there until he can jog again.
"I'll get there if it's possible," he said.
His advice for others is to take the correct precautions when mosquitoes are present. He said being around a lot of other patients taught him to go into therapy with a positive attitude.
"You can't give up and quit," he said. "I don't have time for a pity party. I've got work to do."