diff --git a/dyno-queues-redis/src/main/java/com/netflix/dyno/queues/redis/RedisDynoQueue.java b/dyno-queues-redis/src/main/java/com/netflix/dyno/queues/redis/RedisDynoQueue.java
index 6a6dd48..e19462e 100644
--- a/dyno-queues-redis/src/main/java/com/netflix/dyno/queues/redis/RedisDynoQueue.java
+++ b/dyno-queues-redis/src/main/java/com/netflix/dyno/queues/redis/RedisDynoQueue.java
@@ -163,7 +163,7 @@ public List<String> push(final List<Message> messages) {
 				for (Message message : messages) {
 					String json = om.writeValueAsString(message);
 					quorumConn.hset(messageStoreKey, message.getId(), json);
-					double priority = message.getPriority() / 100;
+					double priority = message.getPriority() / 100.0;
 					double score = Long.valueOf(clock.millis() + message.getTimeout()).doubleValue() + priority;
 					String shard = getNextShard();
 					String queueShard = getQueueShardKey(queueName, shard);