When I read your message it felt very similar to my own experience, so I had to reply. What I have been doing lately and did in my last interview was come out and explain that I stutter at the first chance I got. If the interviewer asks you something as part of the interview or even at a moment before that, before giving them my answer I come out and say, "Before we begin I would just like to explain that I stutter. So, if I get stuck on a word I just ask for your patience" (or if the interview is over a video chat mention that if I am struggling with a word it might not be Skype or my internet connection having issues - it gives a good moment for everyone to smile at my silly joke). Go on to say, "if you have any questions about my speech I will be more than happy to answer them". "Now to answer your question... " I also think it is quite a power move to stop the interview and just for a few seconds to say something you want to say before we play by their rules. It gives a great change of pace for interviewer's which might have done many interviews that all felt the same. Now if you do get stuck a on word, there won't be that awkward silence of people wondering what is going on, almost like a taboo that no-one wants to acknowledge. You also won't feel as bad if you stutter because you won't feel like you failed at hiding it. You have now broken the ice and everyone in the room knows this is cool to talk about if they'd like to know more, this should add to your credibility. It makes you more human and open to engage which is really what an interview is about. I think a bonus of being a stutterer is you now have an easy answer for "Tell me about a weakness". You can now come out and say that some might be afflicted by this but I have let the way I talk turn me into a more empathetic and good listener. It does often cause me to hesitate to speak spontaneously which might be necessary in some situations but I prefer to be thoughtful in what I say.