Moors striker James McPike scored one and set another up on Saturday as Solihull leapfrogged Vauxhall to climb to 19th in the table.
It was the home side who started the brightest, however, and on eight minutes Lee Furlong was put through by Karl Noon, but he shot tamely at Solihull ‘keeper Dan Crane.
On 25 minutes Furlong had another chance for the Motormen, but this time he shot wide of the left-hand post.
Solihull took the lead on 55 minutes. McPike found space on the left wing to run at the Vauxhall defence, and hit a low ball across the face of the goal. Greg Mills, on loan from Derby County, was unmarked at the far post and finished comfortably from close range.
On 65 minutes it was nearly 2-0 when McPike hit a left-footed shot from six yards out, but Danzelle St Louis-Hamilton pulled off a great point-blank save to keep Motors in the game.
Vauxhall pushed forward in the closing stages searching for an equaliser, but in the 90th minute McPike was left to run through on goal unchallenged and eventually drilled a great right-foot shot beyond St Louis-Hamilton to make the points safe and secure Solihull’s third away win of the season.
Moors head for Derbyshire tomorrow (Saturday) to take on Unibond League side Mickleover Sports in the second qualifying round of the FA Cup.