寻衅滋事罪累犯最少判多久要依据犯罪的情节而定，一般是在原判刑的基础是从重处罚。
根据《中华人民共和国刑法》第六十五条规定，被判处有期徒刑以上刑罚的犯罪分子，刑罚执行完毕或者赦免以后，在五年以内再犯应当判处有期徒刑以上刑罚之罪的，是累犯，应当从重处罚，但是过失犯罪和不满十八周岁的人犯罪的除外。
前款规定的期限，对于被假释的犯罪分子，从假释期满之日起计算。
第二百九十三条规定，有下列寻衅滋事行为之一，破坏社会秩序的，处五年以下有期徒刑、拘役或者管制：
(一)随意殴打他人，情节恶劣的;
(二)追逐、拦截、辱骂、恐吓他人，情节恶劣的;
(三)强拿硬要或者任意损毁、占用公私财物，情节严重的;
(四)在公共场所起哄闹事，造成公共场所秩序严重混乱的。