**Exhibit 31.1**

 

**Rule 13a-14(a) Certification ofthe Chief Executive Officer**

** **

I, Randolph C. Kohn,president and chief executive officer, certify that:

 

1.             Ihave reviewed this annual report on Form 10-KSB/A of Coastal Banking Company,Inc.

 

2.             Basedon my knowledge, this annual report does not contain any untrue statement of amaterial fact or omit to state a material fact necessary to make the statementsmade, in light of the circumstances under which such statements were made, notmisleading with respect to the period covered by this report;

 

3.             Basedon my knowledge, the financial statements, and other financial informationincluded in this report, fairly present in all material respects the financialcondition, results of operations and cash flows of the small business issuer asof, and for, the periods presented in this report;

 

4.             Thesmall business issuer’s other certifying officers and I are responsible forestablishing and maintaining disclosure controls and procedures (as defined inExchange Act Rules 13a-15(e) and 15d-15(e)) for the small business issuer andhave:

 

a)  Designedsuch disclosure controls and procedures, or caused such disclosure controls andprocedures to be designed under our supervision, to ensure that materialinformation relating to the small business issuer, including its consolidatedsubsidiaries, is made known to us by others within those entities, particularlyduring the period in which this report is being prepared;

 

b)  Evaluatedthe effectiveness of the small business issuer’s disclosure controls andprocedures and presented in this report our conclusions about the effectivenessof the disclosure controls and procedures as of the end of the period coveredby this report based on such evaluation; and

 

c)  Disclosed inthis report any change in the small business issuer’s internal control overfinancial reporting that occurred during the small business issuer’s fourthfiscal quarter that has materially affected, or is reasonably likely tomaterially affect, the small business issuer’s internal control over financialreporting; and

 

5.             Thesmall business issuer’s other certifying officers and I have disclosed, basedon our most recent evaluation of internal control over financial reporting, tothe small business issuer’s auditors and the audit committee of the smallbusiness issuer’s board of directors (or persons performing the equivalentfunctions):

 

a)  Allsignificant deficiencies and material weaknesses in the design or operation ofinternal controls over financial reporting which are reasonably likely toadversely affect the small business issuer’s ability to record, process,summarize and report financial information; and

 

b)  Any fraud,whether or not material, that involves management or other employees who have asignificant role in the small business issuer’s internal control over financialreporting.

 

 
| Date:  | August5, 2005 |   | By:                                   | /s/ Randolph C. Kohn |   |
|--------|---------------|--------|---------------------------------------|----------------------|--------|
|   |          |   | Randolph C. Kohn                      |
|   |          |   | President and Chief Executive Officer |

 

----