After much pain, sweat and tears. I managed to determine the solution. Simply adding exclude group: 'com.android.support', module: 'support-v4' to the list of excludes for Robolectric allowed Robolectric to continue to work while having it not crash on the Dalvik runtime.