This study evaluated the incidence of colonization and infection related to Central Vascular Catheters (CVC) in a tertiary care Greek hospital, as well as risk factors associated with catheter-related bloodstream infection (CRBSI). A total of 340 CVCs, were studied in relation to patient clinical and epidemiological data, CVC characteristics, and microbiological culture results. Risk factors were assessed. Pulsed field gel electrophoresis was used for the investigation of the clonal relationship of the isolates. The incidence for CRBSI and catheter colonization (CC) was 11.47 and 19.49 per 1,000 catheter days, respectively. Risk factors independently associated with CRBSI were use of corticosteroids, diabetes mellitus, solid organ neoplasm, long duration of catheterization, and changing the CVC dressing at intervals of 48 hours or more. Risk factors for CC were diabetes mellitus, hospitalization in ICU, and prolonged hospitalization. The predominant microorganisms isolated from CRBSI episodes were coagulase-negative staphylococci. All patients with CVC require constant infection surveillance and appropriate care by trained medical staff. Use of CVC for the shortest time possible, good hand hygiene and change of CVC dressing at intervals of less than 48 hours are infection prevention practices that need to be followed.