The KZN side racked up their first victory of the 2013/14 campaign when they beat rookies Polokwane City 2-1 on Sunday, but still find themselves down in 11th place after four matches.
Ea Lla Koto managed a credible draw against Platinum Stars in their last outing, their second of the season to go with one win and one defeat. That has them placed just inside the top eight.
In head-to-head stats, Arrows and Stars have met in 18 League matches since 2000/01, with the latter edging it with six wins compared to four.
Last season the Durban side took four points off Stars, drawing 1-1 on the road before winning 1-0 in the return match courtesy of a Thanduyise Khuboni penalty.
Last 10 League meetings
2008/09: Stars 0-0 Arrows; Arrows 1-1 Stars (Vezi; Ngcobo)
2009/10: Stars 3-1 Arrows (Lebyane, Ramoraswi, Motaung; R Henyekane); Arrows 0-1 Stars (Nkhatha)
2010/11: Arrows 2-0 Stars (Tom, Vilakazi); Stars 1-0 Arrows (Sekgobela)
2011/12: Stars 3-1 Arrows (Mweene, Mashaba, Mashego; Nkosi); Arrows 2-0 Stars (Sheppard, Gabuza)
2012/13: Stars 1-1 Arrows (Wome; Smith); Arrows 1-0 Stars (Khuboni)