Flatfish distributions have traditionally been described in terms of depth, temperature, and sediment characteristics, but other environmental variables may be important depending upon spatial scale. Surveys for age-0 northern rock sole (Lepidopsetta polyxystra) were conducted in five near-shore nursery sites at Kodiak Island, Alaska (USA), using a towed camera sled integrated with navigational data. The continuous record of fish density and habitat features made possible a spatially comprehensive analysis of fish-habitat associations at several spatial scales, ranging from tens of kilometres to less than 1m. A combination of multivariate statistical interpretation and geographic information systems (GIS) revealed that the distribution of juvenile rock sole was associated with environmental variables and spatial scales that are not normally detectable with usual flatfish - and habitat - sampling methods (i.e., trawls and grabs). Generalized additive models (GAM) incorporating habitat variables determined from video provided large improvements over models using only the traditional variables such as depth and sediment type. At the broadest (regional) scale of analysis, combinations of sediment composition, surface bedform, temperature, and density of worm tubes provided the best model for rock sole density. Within-nursery variation in fish density was modelled best with depth, habitat structural complexity created by emergent fauna and macroalgae, and worm tube density. At the microhabitat scale (< 1m), there was little evidence of direct contact between rock sole and structures such as shell or algae. Rather, they were loosely associated on a scale tens of metres. This study showed that spatially comprehensive surveys can be conducted with towed camera systems and without the need for sediment grab samples. This approach yields detailed habitat information for fishes and the opportunity for landscape analysis of spatial patterns that will be important in conserving critical habitats for flatfishes and other fish species.