 While playing for the Stormers in the 2009 Super 14 season, Naqelevuki scored 4 tries, but was criticised by rugby columnist Tank Lanning for being generally unfit.Nevertheless, Naqelevuki was selected for the Western province 2009 Currie Cup team.He made a return to the Fiji sevens team when he was included in the George leg of the 2009–10 IRB Sevens World Series after injuries to 2 players and the Fiji coach, Iliesa Tanivula decided against getting replacement from Fiji as it would be expensive and with Naqelevuki's ability to play in the forwards as well as the backs, no other replacements were needed.