Valladolid have collected 14 points from their 14 La Liga matches this season to sit 17th in the table, just one point outside of the relegation zone ahead of Tuesday's clash with Barca.
There is no question that the White and Violets have shown improvement in recent weeks, though, losing just one of their last six in the league, which came away at division leaders Atletico Madrid.
Since a 2-0 defeat at Villarreal on November 2, Valladolid have beaten Athletic Bilbao, Granada and Osasuna, in addition to drawing with Levante and Sevilla.
Lucas Ocampos sent Sevilla ahead from the penalty spot in the 31st minute of Saturday's contest, but Raul Garcia came up with an 87th-minute leveller for Sergio Gonzalez's side, who are currently operating in their third straight season at this level of football.
Barca, meanwhile, will enter Tuesday's clash off the back of a 2-2 draw with Valencia on Saturday; Lionel Messi and Ronald Araujo both scored to hand the Catalan giants a 2-1 lead early in the second period, but Maxi Gomez came up with a 69th-minute leveller for Los Che.
A record of six wins, three draws and four defeats has brought Koeman's side 21 points, which has left them in fifth position in the table, eight points behind leaders Atletico, who have a game in hand.
It is difficult to write off Barca at this early stage of the season, but the Catalan side have really struggled for consistency this term and have a number of issues to address.
Messi scored his 643rd goal for Barca against Valencia, which moved him level with Pele in terms of strikes for a single club, but the Argentina international is widely expected to move on next summer, with Manchester City and Paris Saint-Germain said to be firmly in the hunt.
The 26-time Spanish champions recorded a 1-0 victory in the corresponding match last season, but they did suffer a 1-0 defeat to Valladolid during the 2013-14 La Liga campaign.
Real Valladolid La Liga form: WWDLWD
Real Valladolid form (all competitions): WDLWWD
Barcelona La Liga form: LWLWWD
Barcelona form (all competitions): WLLWWD
As for Barca, Sergi Roberto, Gerard Pique and Ansu Fati remain on the sidelines, while Ousmane Dembele is also unlikely to be involved despite recently returning to first-team training following a hamstring issue.
Real Valladolid possible starting lineup:
Masip; Hervias, Bruno, El Yamiq, Garcia; Orellana, Mesa, Fede, Plano; Weissman, Maranhao
Barcelona possible starting lineup:
Ter Stegen; Dest, Araujo, Lenglet, Alba; De Jong, Busquets; Braithwaite, Pedri, Griezmann; Messi
We say: Real Valladolid 1-2 Barcelona
Valladolid's recent performances and indeed results have been encouraging, and it would not be a surprise to see them move clear of the relegation zone in the coming weeks. Barca desperately need to return to winning ways, though, and we fancy Koeman's side to edge a close game on Tuesday night.