[4][5] At this point of Deuteronomium's career, Johnny Pesonen and Jari Mantour were replaced by Kalle Paju (guitar) and Janne-Jussi Kontoniemi (drums).

[6] Their guitarist-vocalist Miika Partala was the main songwriter at this point and he experimented with more and more bizarre musical styles after another, combining these elements with extreme metal.

[7] The vocalization of Miika Partala shifts between aggressive Killing Joke type punk shouting and high pitched black metal style shrieking.

The lyrics compare childlike people to bonsai trees in a way that they are tiny (humble, God-fearing) but as a strong breed they can endure the rending of wind (temptation) since their roots are deeply entrenched into soil (word of God).

[8] The songs "III" and "Northern Praise" are also black metal influenced and present more worshipful lyrics, the forementioned is vocalized in Finnish and refers to the trinity of God.

[10] Josh Spencer of The Phantom Tollbooth webzine complimented Street Corner Queen for being "refreshing"[5] and wrote that the band's personal style draws the whole album together.

[5] Spencer also wrote that in his opinion Deuteronomium should have not incorporated clean vocals on songs like "Empty Shell", claiming that the band's European accent sounds awkward.

In 2006, when Deuteronomium played a one-off concert at OHM-Fest event, Maanalainen Levykauppa – The Underground Record Store re-released Street Corner Queen with different cover art and layout.