The problem-solving capabilities of four small parrots (peach-fronted conures, Eupsittula aurea) were investigated using string-pulling tests. In seven different tasks, one string was baited following a randomized order. The parrots could retrieve the food reward after a wrong choice as the choice was not forced. Additionally, we applied a non-intuitive pulley task with the strings arranged in front of, instead of below the birds. All four parrots performed very well in the multiple, slanted, and broken string tasks, but all failed in the crossed-string task. Only two parrots solved the single pulley task. All four parrots performed successfully in the multiple pulley task but all failed in the broken pulley condition. Our results suggest that peach-fronted conures solve string-pulling tasks without relying on simple proximity based rules, but that they have evolved cognitive abilities enabling goal-directedness, the understanding of functionality, and a concept of connectedness between two objects.