diff --git a/src/main/java/com/brunomnsilva/smartgraph/graphview/SmartGraphPanel.java b/src/main/java/com/brunomnsilva/smartgraph/graphview/SmartGraphPanel.java
index bd692f8..4dd45d1 100644
--- a/src/main/java/com/brunomnsilva/smartgraph/graphview/SmartGraphPanel.java
+++ b/src/main/java/com/brunomnsilva/smartgraph/graphview/SmartGraphPanel.java
@@ -652,6 +652,11 @@ private void initNodes() {
 
             addVertex(v);
         }
+        for (Vertex<V> vertex : vertexNodes.keySet()) {
+            SmartGraphVertexNode<V> v = vertexNodes.get(vertex);
+
+            addVertexLabels(v);
+        }
     }
 
     private SmartGraphVertexNode<V> createVertex(Vertex<V> v, double x, double y) {
@@ -693,18 +698,29 @@ private void addVertex(SmartGraphVertexNode<V> v) {
         this.getChildren().add(v);
 
         String labelText = getVertexLabelFor(v.getUnderlyingVertex().element());
-        
-        if (graphProperties.getUseVertexTooltip()) {            
+
+        if (graphProperties.getUseVertexTooltip()) {
             Tooltip t = new Tooltip(labelText);
             Tooltip.install(v, t);
         }
 
+    }
+    private void addVertexLabels(SmartGraphVertexNode<V> v) {
+
+        String labelText = getVertexLabelFor(v.getUnderlyingVertex().element());
+
         if (graphProperties.getUseVertexLabel()) {
             SmartLabel label = new SmartLabel(labelText);
-
             label.addStyleClass("vertex-label");
+
+            javafx.scene.shape.Rectangle rect=new javafx.scene.shape.Rectangle(0,0,100,100);
+            rect.getStyleClass().add("vertex-label-rect");
+
+            this.getChildren().add(rect);
             this.getChildren().add(label);
+
             v.attachLabel(label);
+            v.attachLabelRect(rect);
         }
     }
 
@@ -827,6 +843,9 @@ The opposite vertex exists in the (di)graph, but we have not yet
             for (SmartGraphVertexNode<V> v : newVertices) {
                 addVertex(v);
             }
+            for (SmartGraphVertexNode<V> v : newVertices) {
+                addVertexLabels(v);
+            }
         }
 
     }
diff --git a/src/main/java/com/brunomnsilva/smartgraph/graphview/SmartGraphVertexNode.java b/src/main/java/com/brunomnsilva/smartgraph/graphview/SmartGraphVertexNode.java
index c0db43a..fe315ca 100644
--- a/src/main/java/com/brunomnsilva/smartgraph/graphview/SmartGraphVertexNode.java
+++ b/src/main/java/com/brunomnsilva/smartgraph/graphview/SmartGraphVertexNode.java
@@ -76,6 +76,7 @@ public class SmartGraphVertexNode<T> extends Group implements SmartGraphVertex<T
     /* Styling proxy */
     private final SmartStyleProxy styleProxy;
     private SmartLabel attachedLabel;
+    private javafx.scene.shape.Rectangle attachedLabelRect;
 
     /* Shape proxy and related properties used to represent the underlying vertex.
     *  We will allow to change the shape at runtime, but other elements (e.g., lines/arrows)
@@ -402,11 +403,21 @@ public void moveFromForces() {
     }
 
     @Override
-    public void attachLabel(SmartLabel label) {
+    public void attachLabel(SmartLabel label)
+    {
         this.attachedLabel = label;
 
-        label.xProperty().bind(centerXProperty().subtract(Bindings.divide( label.layoutWidthProperty(), 2.0)));
-        label.yProperty().bind(centerYProperty().add(Bindings.add( shapeProxy.radiusProperty(), label.layoutHeightProperty())));
+        label.xProperty().bind(centerXProperty().subtract(Bindings.divide(label.layoutWidthProperty(), 2.0)));
+        label.yProperty().bind(centerYProperty().add(Bindings.add(shapeProxy.radiusProperty(), label.layoutHeightProperty())));
+        //label.yProperty().bind(centerYProperty().add(Bindings.add( shapeProxy.radiusProperty(), LABEL_Y_OFFSET)));
+    }
+    public void attachLabelRect(javafx.scene.shape.Rectangle rect) {
+        this.attachedLabelRect = rect;
+
+        rect.xProperty().bind(centerXProperty().subtract(Bindings.divide( attachedLabel.layoutWidthProperty(), 2.0)));
+        rect.yProperty().bind(centerYProperty().add(Bindings.add(shapeProxy.radiusProperty(), Bindings.subtract(attachedLabel.layoutHeightProperty(),attachedLabel.baselineOffsetProperty()))));
+        rect.widthProperty().bind(attachedLabel.layoutWidthProperty());
+        rect.heightProperty().bind(attachedLabel.layoutHeightProperty());
         //label.yProperty().bind(centerYProperty().add(Bindings.add( shapeProxy.radiusProperty(), LABEL_Y_OFFSET)));
     }