It's a move that follows Glastonbury's controversial decision to have West's recent Watch the Throne album buddy Jay-Z top the bill for their 2008 festival.
Jay-Z was hammered by fans, critics and Oasis singer Noel Gallagher when he was announced as headliner, but won them all over with an electric performance that opened with a tongue-in-cheek cover of Wonderwall.
Big Day Out fans are questioning whether West - in what will be his fourth appearance in New Zealand - can do the same.
In an nzherald.co.nz online forum, a poster called Smithy said West had "as much relevance at the Big Day Out as he did opening for U2" back in 2006.
Jordyn complained that the Big Day Out was a rock festival and should remain so.
"Kayne West? Headlining! What is this? I am disappointed. I will probably just use the money to go to Soundwave in Aussie which will be 10 times better. Nice one New Zealand and Big Day Out.
And MPT had this to say: "Kayne West? My Chemical Romance? So much for being a real rock festival. Oh well maybe I'm getting to old for it now."
There were also comments from people who applauded the decision.
"The lineup is a lot better than the last few years," said April.
"It's a fresh line-up, diverse acts, bound to be a good one! Pity about The Strokes not being there though, but Kasabian, Kanye, Soundgarden, Odd Future and Best Coast are definitely worth paying for!"
Tickets to the Big Day Out 2012 go on sale on October 14.
* Have your say on the line-up here.
- Herald online