It is still largely unknown to what extent domestication, ancestry, or recent functional selection are responsible for the behavioral differences in whether dogs look back to a human when presented with a difficult task. Here, we tested whether this ubiquitous human-related response of companion dogs would appear differently in subjects that were selected for either cooperative or independent work tasks. We tested N = 71 dogs from 18 cooperative and 18 independent breeds. Subjects learned in a five-trial warming-up phase that they could easily obtain the reward from a container. In trial six, the reward became impossible to take out from the locked container. When the task was easy, both breed groups behaved similarly, and their readiness to approach the container did not differ between the last ‘solvable’ and the subsequent ‘unsolvable’ trial. Task focus, looking at the container, touching the container for the first time, or interacting with the container with a paw or nose did not differ between the breed groups, indicating that their persistence in problem solving was similar. However, in the ‘unsolvable’ trial, cooperative dogs alternated their gaze more often between the container and the humans than the independent dogs did. The frequency of looking back was also higher in cooperative dogs than in the independent breeds. These are the first empirical results that suggest, in a balanced, representative sample of breeds, that the selection for different levels of cooperativity in working dogs could also affect their human-dependent behavior in a generic problem-solving situation.