Exhibit 32

CERTIFICATIONS PURSUANT TO 18 U.S.C. SECTION 1350, AS ADOPTED PURSUANT TO
SECTION 906 OF THE SARBANES-OXLEY ACT OF 2002

Pursuant to 18 U.S.C Section 1350, as adopted pursuant to Section 906 of the
Sarbanes-Oxley Act of 2002, the undersigned officers of Old Line Bancshares,
Inc. (the "Company") each certifies that the Quarterly Report on Form 10-QSB for
the quarter ended March 31, 2004 fully complies with the requirements of section
13(a) or 15(d) of the Securities Exchange Act of 1934; and information contained
in that Form 10-QSB fairly presents, in all material respects, the financial
condition and results of operations of the Company.

/s/ James W. Cornelsen

James W. Cornelsen
President and Chief Executive Officer
May 14, 2004

/s/ Christine M. Rush

Christine M. Rush
Senior Vice President and Chief Financial Officer
May 14, 2004