Their director of sport Klaus Allofs admits his club is not living up to their own expectations, but at the same time he says that all is not yet lost.
A win in Stuttgart on Sunday would be a good way to put things back into perspective.
"Of course this is not a situation which should satisfy us," he said on his club's website.
"You can understand us not being happy when we have not reached the goals we set in the Champions League and have unfortunately been knocked out of the DFB-Pokal.
"At present, we are quite a way from where we want to be, but the decisive factor is that we have potential in our team.
"And we have a lot of hope that we can fulfil this potential too.
"The competition in the Bundesliga is strong, but that gives us more motivation to get out of this situation."
Stuttgart have already achieved their objective of reaching the knockout stages of the Europa League, but their Bundesliga form still leaves a lot to be desired.
They have picked up only seven points from 10 matches, but their coach Jens Keller is optimistic his side can win for the third time after victory in Europe.
"The win in Getafe has given us self-confidence and we have a home game also," he said.
"With our fans behind us, we can play with our heads held high."
Serdar Tasci has been ruled out for 10 days with a thigh strain he picked up in Spain while Martin Harnik and Timo Gebhardt are both doubts.
Tim Wiese could return to the Bremen goal after missing the last 10 days with an injury.