Como muchos jugadores de Pokémon GO habrán experimentado, es muy sencillo subir de nivel rápidamente en el juego, llegando en pocas horas de juego al nivel 5, que ya permite los combates en los gimnasios y elegir bando, pero, a partir del nivel 20 las cosas ya se ponen bastante complicadas para ir aumentando de nivel, ya que cada vez se requieren más puntos de experiencia.
De hecho, gracias a los datos aportados por uno de los pocos usuarios que ya ha llegado a nivel 30, Riggnaros, se ha realizado una tabla comparativa de cuantos puntos de experiencia se requieren para llegar a dicho nivel, al nivel 31, y los siguientes niveles, según la gráfica exponencial comparando todas las cifras. 
Lo más importante, y que muchos jugadores critican, es que los Pokémon más difíciles de encontrar, evolucionados o de alto CP, dan el mismo número de experiencia que otros que encontramos en grandes cantidades en un simple paseo. Pero, además, los más altos niveles requieren utilizar miles de Pokéballs y el índice de captura sigue siendo el mismo que en los niveles bajos, algo absurdo y que en los últimos juegos de la saga no ocurría.
Pero, además, a partir del nivel 30 las cosas se ponen muy complicadas para subir de nivel. Si un jugador consiguiera 100.000 puntos de experiencia al día (algo que requiere muchas horas de juego, conseguir muchos Pokémon, y ganar en cientos de gimnasios) necesitaría una semana para subir de nivel 31 al 32, un mes para alcanzar el nivel 36 desde el 35, e incluso un año entero para solo subir del nivel 38 al 39. Por el momento solo se sabe que existe el nivel 31, pero no se conoce el límite actual de niveles del juego, aún con los 30 millones de jugadores en todo el mundo. Así que, ante todo, mucha paciencia para los que tengan altos niveles. 