Using starch as a carbon source at a cultivation temperature of 4˚C, a number of Gram-negative, aerobic strains was isolated from sea-ice and sea-water samples collected at Spitzbergen in the Arctic. Analysis of the genetic diversity of the novel isolates by random amplification of polymorphic DNA (RAPD) and ERIC fingerprinting revealed a homogenic group of biofilm-forming bacteria that contained small extrachromosomal elements. As a representative of the group, strain Pull 5.3 T ,isolated from a sea-water sample, was used for detailed characterization. In recent years, increasing attention in research has been directed to cold-adapted micro-organisms that are able to grow at or close to the freezing point of water, namely psychrophiles. They are defined by an optimal temperature for growth of about 15˚C or below, a maximal growth temperature of about 20˚C and the ability to grow at 0˚C (Morita, 1975). In comparison, psychrotolerant microorganisms, sometimes also referred to as 'psychrotrophs', generally have optimum and maximum growth temperatures of 20˚C or above (Ingraham & Stokes, 1959).Cold-adapted micro-organisms are found in both permanently and temporarily cold habitats, which comprise more than 80 % of the Earth's biosphere. Oceans, covering threequarters of the Earth, polar regions (14 % of the Earth's surface), high mountains and deep lakes provide various aquatic and terrestrial cold environments where the temperature seldom or never reaches 5˚C (Gounot, 1999). The ability of micro-organisms to grow at low temperatures is not restricted to prokaryotes. A wide variety of micro-organisms, including bacteria, archaea, yeast, fungi and algae, is found in cold environments. These microorganisms are free-living in soil and fresh and saline waters or are associated with plants and cold-blooded animals such as fish or crustaceans. Among the bacteria, almost all types have been identified either after isolation (Ravenschlag et al., 1999; Bowman et al., 1997) or by detection in their natural habitats using a 16S rRNA approach (Fuhrman et al., 1993;DeLong et al., 1994;Vetriani et al., 1998). Unlike hyperthermophiles, they do not belong to new phyla. The majority of psychrophiles studied to date belong to the Gram-negative Proteobacteria. This is not surprising, since Gram-negatives are predominant in marine waters, where most investigations have been performed.Psychrophiles and psychrotolerant micro-organisms have a wide range of adaptations, including alterations in the protein and lipids of their membrane, energy-generation systems, protein synthesis and hydrolytic enzymes (Russell, 1998). Higher specific activity at low temperatures and thermosensitivity of cold-active enzymes provide a valuable source for exploration of novel biotechnological processes (Feller & Gerday, 1997). Since it has become clear that psychrophiles also represent a naturally occurring model for investigating protein adaptation to cold (Aghajari et al., 1998), an increasing number of novel bacterial strains from different Arctic and A...