Luca Toni came close to opening the scoring in the first five minutes, but placed an effort from the edge of the box wide of the post.
© Getty Images
Bosko Jankovic was next to threaten for Verona, but his long-range effort went narrowly wide.
With game approaching half time, Toni wasted another opportunity to find the net as he fired a strike just past the post.
Five minutes after the break, Verona took the lead when Thomas Manfredini turned Hallfredsson's cross into his own net.
Toni scored a second for the visitors with three minutes of the game left to play when he latched onto a ball over the top and chipped an effort past the on-rushing keeper.