Since 1999 Mitchell performs and releases his solo work under the pseudonym of Bob Evans. He created the name to play low-profile solo shows in Perth, which was chosen "because it was written on a T-shirt I was wearing". Mitchell elaborated, in 2013, "It was just a way to be incognito, to separate myself from Jebediah. I had to create this kind of pseudonym so I could do things without people really knowing about it and having expectations about it." As Bob Evans, he concludes written communication with the sign offs: "XXXBOBXXX" or "XXXbobXXX", akin to SMS language.