CHICAGO (AP) — U.S. Sen. Mark Kirk, who suffered a stroke in January, released a second video message Sunday showing improved mobility and speech and detailing his work to find a replacement for U.S. Attorney Patrick Fitzgerald.

"I wanted to make sure we could update the people of Illinois on my progress against this stroke," the 52-year-old Kirk said in the video. "The progress I have made has been very encouraging — learning to walk again and improving my speaking skills."

The three-minute video ( ) features footage of the Republican walking on a treadmill and up stairs under the close supervision of a rehabilitation specialist but without a cane he had previously used. It shows him walking faster than a previous video, aided by a harness extending above his shoulders. He speaks at times with a stutter and sometimes struggles to form words during the video, which was filmed both at his Fort Sheridan, Ill., home and at the Rehabilitation Institute of Chicago.

Kirk said he recently finished a nine-week mobility study at the institute where he walked nearly 15 miles and climbed 145 flights of stairs. He said a high point of his recovery was walking up all the stairs of the institute and that it was good to be at home during his recovery. He was moved to outpatient rehabilitation in May.

The senator suffered a major stroke on Jan. 21 and underwent emergency surgery that included the temporary removal of a 4-by-8-inch piece of his skull to allow for swelling. Surgeons also removed two small pieces of brain tissue destroyed by the stroke.

Doctors have said the stroke was expected to limit movement on his left side and perhaps in his facial muscles, though they expected him to make a full mental recovery.

The video footage released Sunday largely shows movement only of Kirk's right hand: making a phone call, sipping coffee, using a rail along stairs and gesturing. His left side, mainly his shoulder, appears to droop lower than the right.

Kirk said he's in touch with his office several times daily by phone and email and is helping Illinois Sen. Dick Durbin, a Democrat, find a replacement for Fitzgerald, who announced his resignation in May after more than a decade.

Kirk said that he and Durbin have formed a bipartisan panel to review applications. Generally, U.S. senators recommend nominees to the president and it takes months for confirmation once a nomination is sent to the Senate.

"I'm working with Senator Durbin right now to make sure we have a U.S. Attorney who is just as good as Patrick Fitzgerald," Kirk said. He added that Fitzgerald was "one of the best public servants we have ever seen in the state of Illinois."

The video also shows footage of Kirk's visits with Illinois Republican U.S. Reps. Judy Biggert and Bob Dold and Democratic U.S. Sen. Joe Manchin of West Virginia.

"It's been really touching to have these visits from colleagues who come all the way from Washington," Kirk said. "They have been really morale boosters."


Follow Sophia Tareen at .

Also on HuffPost:

Loading Slideshow...
  • 1912

    Former President Theodore Roosevelt champions national health insurance as he unsuccessfully tries to ride his progressive Bull Moose Party back to the White House. (Photo by Topical Press Agency/Getty Images)

  • 1935

    President Franklin D. Roosevelt favors creating national health insurance amid the Great Depression but decides to push for Social Security first. (Photo by Keystone/Getty Images)

  • 1942

    Roosevelt establishes wage and price controls during World War II. Businesses can't attract workers with higher pay so they compete through added benefits, including health insurance, which grows into a workplace perk. (Photo by Hulton Archive/Getty Images)

  • 1945

    President Harry Truman calls on Congress to create a national insurance program for those who pay voluntary fees. The American Medical Association denounces the idea as "socialized medicine" and it goes nowhere. (Photo by Keystone/Getty Images)

  • 1960

    John F. Kennedy makes health care a major campaign issue but as president can't get a plan for the elderly through Congress. (Photo by Keystone/Getty Images)

  • 1965

    President Lyndon B. Johnson's legendary arm-twisting and a Congress dominated by his fellow Democrats lead to creation of two landmark government health programs: Medicare for the elderly and Medicaid for the poor. (AFP/AFP/Getty Images)

  • 1974

    President Richard Nixon wants to require employers to cover their workers and create federal subsidies to help everyone else buy private insurance. The Watergate scandal intervenes. (Photo by Keystone/Getty Images)

  • 1976

    President Jimmy Carter pushes a mandatory national health plan, but economic recession helps push it aside. (Photo by Central Press/Getty Images)

  • 1986

    President Ronald Reagan signs COBRA, a requirement that employers let former workers stay on the company health plan for 18 months after leaving a job, with workers bearing the cost. (MIKE SARGENT/AFP/Getty Images)

  • 1988

    Congress expands Medicare by adding a prescription drug benefit and catastrophic care coverage. It doesn't last long. Barraged by protests from older Americans upset about paying a tax to finance the additional coverage, Congress repeals the law the next year. (TIM SLOAN/AFP/Getty Images)

  • 1993

    President Bill Clinton puts first lady Hillary Rodham Clinton in charge of developing what becomes a 1,300-page plan for universal coverage. It requires businesses to cover their workers and mandates that everyone have health insurance. The plan meets Republican opposition, divides Democrats and comes under a firestorm of lobbying from businesses and the health care industry. It dies in the Senate. (PAUL J. RICHARDS/AFP/Getty Images)

  • 1997

    Clinton signs bipartisan legislation creating a state-federal program to provide coverage for millions of children in families of modest means whose incomes are too high to qualify for Medicaid. (JAMAL A. WILSON/AFP/Getty Images)

  • 2003

    President George W. Bush persuades Congress to add prescription drug coverage to Medicare in a major expansion of the program for older people. (STEPHEN JAFFE/AFP/Getty Images)

  • 2008

    Hillary Rodham Clinton promotes a sweeping health care plan in her bid for the Democratic presidential nomination. She loses to Obama, who has a less comprehensive plan. (PAUL RICHARDS/AFP/Getty Images)

  • 2009

    President Barack Obama and the Democratic-controlled Congress spend an intense year ironing out legislation to require most companies to cover their workers; mandate that everyone have coverage or pay a fine; require insurance companies to accept all comers, regardless of any pre-existing conditions; and assist people who can't afford insurance. (Alex Wong/Getty Images)

  • 2010

    With no Republican support, Congress passes the measure, designed to extend health care coverage to more than 30 million uninsured people. Republican opponents scorned the law as "Obamacare." (Mark Wilson/Getty Images)

  • 2012

    On a campaign tour in the Midwest, Obama himself embraces the term "Obamacare" and says the law shows "I do care." (BRENDAN SMIALOWSKI/AFP/Getty Images)