Rudi Garcia's Roma were coming off a 7-1 UEFA Champions League shellacking at the hands of Bayern Munich in mid-week.
Despite failing to trouble the scorers at home in Genoa, Mihajlovic hailed his side's improved mentality - the club is through eight games in the league without loss.
"We pressed in a very attacking way in the opening 15 minutes, as we thought that if we scored early they would crumble," Mihajlovic told Sky Sport Italia.
"They had chances with Gervinho in the first half and [Alessandro] Florenzi in the second, while we went close with [Stefano] Okaka and several set plays.
"Both teams tried to play football and I think tonight we saw Sampdoria make that step up in mentality, realising we can take on anyone and be competitive."
"It wasn't difficult, as you must always be fair and honest with players," said the Serb.
"He always acted like a great professional, we all know Romero's quality and he had a great performance today.
"He gives a sense of security to the defence, as did Viviano when he was in goal."
"The pitch was not in good condition and the bounce was awkward, so that makes it difficult for teams accustomed to playing ball to feet," the Serbian said.
"It can cause a split second delay to adjust positions and that means passes, shots and even offsides are affected.
"We always try to play our football and knew we could cause problems for Roma if we pressed them early."
