NASA Flight Engineer Williams and Japan Aerospace Exploration Agency Flight Engineer Hoshide spent eight hours and 17 minutes in the outer space doing maintenance work on the ISS.
Williams and Hoshide, however, failed to fulfill their task of installing a new Main Bus Switching Unit (MBSU) on the International Space Station's s-zero truss as they had difficulties driving the bolts to secure the equipment.
The longest spacewalk of 8 hours and 56 minutes was undertaken by US astronauts Susan Helms and James Voss in 2001.
Williams holds the record of the longest space flight (195 days) for a woman in 2006.
It was the second spacewalk outside the ISS of the current station's Expedition 32. The previous spacewalk was completed Aug 20 by Russian cosmonauts Gennady Padalka and Yury Malenchenko.
Photos: Katrina Kaif, Shamita Shetty at Mumbai airport
Photos: Varun Dhawan, Alia Bhatt promote 'Badri...' on 'Dil Hai Hindustani'
In pictures: 15 facts about kissing that will surprise you
Photos: Shahid Kapoor and Mira Rajput at cafe in Bandra
Photos: Deepika Padukone, Neha Dhupia and Soha Ali Khan at event