En av angriparna dödades också i explosionen vid ett av kommunistpartiets kontor medan ytterligare fyra av dem sköts till döds av polis, enligt lokala myndigheter.
Hundratals människor har dödats de senaste åren i den naturresursrika regionen, som präglas av motsättningar mellan muslimska uigurer och den dominerande folkgruppen hankineser.
Enligt den kinesiska regeringen ligger islamistiska rebeller bakom oroligheterna i Xinjiang, medan oppositionella vittnar om att minoritetsbefolkningen utsätts för förtryck.