Pauline Hanson's One Nation Pary will now become the fourth-largest force in the upper house - behind the Coalition, Labor and the Greens - after winning an unexpected two seats in Queensland.
Adding to a confirmed seat in Western Australia and one in New South Wales, the nationalist party will have four senators in the Parliament when it resumes later this month.
Mr Shorten says the messy Senate is the fault of Mr Turnbull and the Greens, who supported Senate voting change.
Greens Leader Richard Di Natale says he's concerned that the rise of One Nation as an influential voice in the upper house could undermine Australia's multicultural fabric.