On 7 June the "Stevens" departed the Philippines with TG 74.2 to support the invasion of Borneo in the East Indies. From 9 to 11 June, she patrolled off Brunei Bay, Borneo, in the support force for the attack group. On the 11th, she steamed for Tawi Tawi with most of the task force. After stopping at Tawi Tawi over the night of 12/13 June, she arrived at Balikpapan, Borneo, on 15 June, and supported the Balikpapan invasion until 2 July. From 15 to 17 June, she supported the minesweepers. On the 17th, she bombarded the beaches at Klandasan and also fought off an air attack that evening during night retirement. She conducted another shore bombardment on 19 June, and then engaged shore batteries on 21 and 23 June, silencing two of them on the 23rd. The troops landed on 1 July, and the "Stevens" helped cover them with counter-battery and harassing fire throughout the day and into the night. The following day, she departed Balikpapan en route to Leyte Gulf, the Philippines.