diff --git a/ethereumj-core/src/main/java/org/ethereum/jsontestsuite/TestRunner.java b/ethereumj-core/src/main/java/org/ethereum/jsontestsuite/TestRunner.java
index 11f0066f..e4e5dc40 100644
--- a/ethereumj-core/src/main/java/org/ethereum/jsontestsuite/TestRunner.java
+++ b/ethereumj-core/src/main/java/org/ethereum/jsontestsuite/TestRunner.java
@@ -82,6 +82,10 @@ public class TestRunner {
         byte[] difficulty  = env.getCurrentDifficlty();
         long gaslimit      = new BigInteger(env.getCurrentGasLimit()).longValue();
 
+        // Origin and caller need to exist in order to be able to execute
+        repository.createAccount(origin);
+        repository.createAccount(caller);
+        
         ProgramInvoke programInvoke = new ProgramInvokeImpl(address, origin, caller, balance,
                 gasPrice, gas, callValue, msgData, lastHash, coinbase,
                 timestamp, number, difficulty, gaslimit, repository, true);