IntelliJ 13 supports “refreshing” the Gradle project. When the project is refreshed any dependency changes are picked up as well as any changes to the project structure.
In order to do so go to View -> Tool Windows and open the Gradle Tool Window you find the refresh button in the upper bar.