La innovación comportamental cumple un importante rol en la ecología y evolución de las especies, siendo considerada una expresión de la flexibilidad comportamental en animales. En este trabajo se analizó la habilidad de Gaviotas de Olrog para resolver problemas novedosos y la evolución de su desempeño en el tiempo bajo situaciones controladas en cautiverio. Los experimentos se realizaron con nueve individuos adultos capturados en la costa de Mar del Plata. A cada ejemplar se le presentó una caja de acrílico transparente que podía ser abierta empujando o tirando de dos puertas, para llegar a una porción de alimento en cada una de ellas. Se registró la latencia de consumo (LC) y el número de puertas abiertas (NPA= 0, 1 o 2). Se usaron como variables explicativas la tasa de contacto (TC) con la caja (medida de persistencia) y el número de contactos efectivos (CE). La TC y CE no se correlacionaron ni con LC ni NPA. La LC decreció significativamente a través de los días de experimentación y con el incremento de la TC y CE. El NPA aumentó independientemente de la TC y CE. Aunque la persistencia no influenció el desempeño de los individuos durante la primera exposición, sí afectó la habilidad para resolver a través de los días. Durante este trabajo se observó una diminución del tiempo de resolución a través de los días, sugiriendo que los individuos adultos de Gaviota de Olrog mejoraron su desempeño a través de un proceso de aprendizaje por prueba y error.