diff --git a/CHANGELOG b/CHANGELOG
--- a/CHANGELOG
+++ b/CHANGELOG
@@ -1,3 +1,7 @@
+2016-11-29 Sebastian Witte <woozletoff@gmail.com>
+
+    * Add NFData instance
+
 2015-11-03 Rodrigo Setti <rodrigosetti@gmail.com>
 
     * Updates cereal to 0.5.0.0
diff --git a/Data/MessagePack.hs b/Data/MessagePack.hs
--- a/Data/MessagePack.hs
+++ b/Data/MessagePack.hs
@@ -1,3 +1,4 @@
+{-# LANGUAGE DeriveGeneric #-}
 {-|
 Module      : Data.MessagePack
 Description : Object data type with Serialize instances for it
@@ -16,7 +17,9 @@
 module Data.MessagePack where
 
 import Control.Applicative
+import Control.DeepSeq (NFData)
 import Control.Monad
+import GHC.Generics (Generic)
 import Data.Bits
 import Data.Int
 import Data.MessagePack.Spec
@@ -38,7 +41,9 @@
             | ObjectArray  [Object]
             | ObjectMap    (M.Map Object Object )
             | ObjectExt    !Int8 BS.ByteString
-    deriving (Eq, Ord, Show)
+    deriving (Eq, Ord, Show, Generic)
+
+instance NFData Object
 
 instance Serialize Object where
     put (ObjectUInt i)
diff --git a/messagepack.cabal b/messagepack.cabal
--- a/messagepack.cabal
+++ b/messagepack.cabal
@@ -1,5 +1,5 @@
 name               : messagepack
-version            : 0.5.3
+version            : 0.5.4
 synopsis           : Serialize instance for Message Pack Object
 description        : Serialize instance for Message Pack Object
 homepage           : https://github.com/rodrigosetti/messagepack
@@ -29,6 +29,7 @@
                    , bytestring == 0.10.*
                    , cereal     == 0.5.*
                    , containers == 0.5.*
+                   , deepseq
 
 test-suite messagepack-tests
   type             : exitcode-stdio-1.0