Sunderland, without a league win since a 1-0 success over Everton in April, welcome arch-rivals Newcastle to the Stadium of Light on Sunday with Gus Poyet's side desperate to haul themsleves off the foot of the table.
Poyet's first game in charge ended with a 4-0 defeat at Swansea City last weekend and Johnson has urged his team-mates to put in an improved performance right from the off against Alan Pardew's men.
"Whoever we were playing this weekend it would be a massive game, but with it being Newcastle it's even bigger," the winger told the club's official website.
"We've got to take the positives we can, cut out the mistakes and go and try to win the game and get that early goal.
"The way we start is the most important thing. In recent games we have lost momentum when we've conceded a goal and that shouldn't happen, but it can when you are under the cosh.
"It's not nice coming to games as a fan when your team is losing and our position in the league is frustrating. I am the same.
"It's got to change quickly – we need to find a way of winning. It doesn't matter how. We need to get points."
‘He instantly popped into our ratings as one of the best U21 midfielders in Europe. The impressive thing is Slot has made him into more of a no.6' Inside Ryan Gravenberch's transformation at Liverpool
‘I don’t think Liverpool would look at Ollie Watkins, a striker isn’t a pressing issue for them – it’s Arsenal who need one’ Former Reds star explains why his old club don’t need an out-and-out forward this summer
